本文主要是介绍代码随想录算法训练营第10天|232.用栈实现队列 225.用队列实现栈，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
232.用栈实现队列
我觉得双栈实现队列实在是妙极了，用一个栈表示入栈，用一个栈表示出栈，如果要push元素进这个“队列”，那么就把元素放到入栈的栈里，如果要pop元素，那么就把入栈里面的所有元素都放到出栈的栈里，因为本来栈是先进后出，但是现在把入栈的元素全部移到出栈里面，那么顺序负负得正，就又形成队列的顺序了，值得注意的是，如果出栈里面的元素还不为空，那么就不需要挪动，因为要是出栈里面的元素不为空，说明还有元素可以pop（）出去（还是跟队列的顺序一样），如果出栈里面的元素为空，那么才进行挪动。
https://leetcode.cn/problems/implement-queue-using-stacks/
class MyQueue {
public:stack<int>In;stack<int>Out;MyQueue() {}void push(int x) {In.push(x);}int pop() {if(Out.empty()){while(!In.empty()){Out.push(In.top());In.pop();}}int result=Out.top();Out.pop();return result;}int peek() {int result=this->pop();Out.push(result);return result;}bool empty() {return In.empty()&&Out.empty();}
};/*** Your MyQueue object will be instantiated and called as such:* MyQueue* obj = new MyQueue();* obj->push(x);* int param_2 = obj->pop();* int param_3 = obj->peek();* bool param_4 = obj->empty();*/225.用队列实现栈
用队列实现栈的pop()方法要怎么实现呢？队列是先进先出，栈是先进后出，那要pop()栈里面的元素，对应的是pop()队列里面的最后一个元素，所以我们可以把队列里面最后一个元素前面的所有元素依次pop()，再重新进入队列里面，这样原本队列的最后一个元素会变成第一个元素，就实现了栈里面的pop()，对于Top()函数，我原本想的是跟上一道题一样，先pop（）再push()回去，但是因为栈的top元素其实是队列的最后一个元素，所以只需返回队列.back()就行。
https://leetcode.cn/problems/implement-stack-using-queues/
class MyStack {
public:queue<int>q;MyStack() {}void push(int x) {q.push(x);}int pop() {for(int i=0;i<q.size()-1;i++){q.push(q.front());q.pop();}int result=q.front();q.pop();return result;}int top() {return q.back();}bool empty() {return q.empty();}
};/*** Your MyStack object will be instantiated and called as such:* MyStack* obj = new MyStack();* obj->push(x);* int param_2 = obj->pop();* int param_3 = obj->top();* bool param_4 = obj->empty();*/这篇关于代码随想录算法训练营第10天|232.用栈实现队列 225.用队列实现栈的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
