本文共 450 字,大约阅读时间需要 1 分钟。
用两个栈来实现一个队列,完成队列的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        stack1;    stack          stack2;};        转载地址:http://iexo.baihongyu.com/