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

class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }


    int pop() {
     if(stack2.empty()==1){
         while(!stack1.empty()){
             stack2.push(stack1.top());
             stack1.pop();
         }
         int a=stack2.top();
         stack2.pop();
         return a;
     }
     else{
         int a=stack2.top();
         stack2.pop();
         return a;
     }
    }


private:
    stack<int> stack1;
    stack<int> stack2;
};
阅读更多
个人分类: 剑指offer
上一篇剑指offer-重建二叉树
下一篇剑指offer-旋转数组的最小数字
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭