Fork me on GitHub

两个堆栈实现列队

 如何用两个堆栈模拟实现一个队列?

如何用两个堆栈模拟实现一个队列?  如果这两个堆栈的容量分别是m和n(m>n),你的方法能保证的队列容量是多少?

class Solution
{   
     
    //主要思路:建立两个栈S1,S2,当执行PUSH操作时将数据压到S1中;当执行POP操作时分两种情况:
    //1、如果S2不为空,则从S2中弹出一个数并输出;2、如果S2为空S1不为空则将S1中的数据全部导入S2中,
    //如果两个都为空则表示队列中没有数字,输出-1。
     
public:
    void push(int node) {
        stack1.push(node);
    }
 
    int pop() {
        if(stack2.empty())
            {
            while(!stack1.empty())
                {
                stack2.push(stack1.top());
                stack1.pop();
            }
        }
        int p=stack2.top();
        stack2.pop();
        return p;
             
    }
 
private:
    stack<int> stack1;
    stack<int> stack2;
};

 

posted @ 2017-03-19 14:20  ranjiewen  阅读(582)  评论(0编辑  收藏  举报