剑指offer-05-用两个栈实现队列

用两个栈实现队列：

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

思路：
见代码注释
例子：
假设操作为如下所展示

操作 队列 栈1 栈2
push 1 1 1 null
push 2 1,2 1,2 null
pop 2 1,2 2,1→2
pop null 1,2 2→null
push6 6 1,2,6 null
pop null 1,2,6 6,2,1→6,2 
class Solution
{
public:
    void push(int node) {
        stack1.push(node);//加入栈1
    }

    int pop() {
        if(stack2.empty()){//如果栈2时空的，将栈1的东西倒入栈2
            while(!stack1.empty()){
            
            stack2.push(stack1.top());
            stack1.pop();
            }
        }
            int nn = stack2.top();//出栈
        stack2.pop();
        return nn;
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容