C/C++ 《剑指offer》——（5）用两个栈实现队列

yuanzhaoup

于 2019-08-17 10:49:57 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_37898962/article/details/99327399

本文介绍了一种使用两个栈来实现队列的方法，详细解释了如何进行Push和Pop操作，并提供了一个具体的C++代码实现案例。

问题描述：

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

解题思路及知识点

栈的相关性质

牛客网在线编程剑指offer测试通过

class Solution
{
public:

void push(int node) {
    stack1.push(node);
}

int pop() {
   int node;
        if(stack2.size()<=0)
        {
            while(stack1.size()>0)
            {
                node=stack1.top();
                stack1.pop();
                stack2.push(node);
            }
        }
        node=stack2.top();
        stack2.pop();
        return node;
}
private:

stack<int> stack1;
stack<int> stack2;
};