用两个栈实现队列

来源:互联网 发布:linux根目录介绍 编辑:程序博客网 时间:2024/06/18 07:07

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

class Solution{public:  void push(int node) {      stack1.push(node); } int pop() {        if(stack2.empty()){            while(!stack1.empty()){                stack2.push(stack1.top());                stack1.pop();            }            }        int ret=stack2.top();        stack2.pop();        return ret; }private: stack<int> stack1; stack<int> stack2;};


0 0