剑指offer之用栈实现队列

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

思路：两个栈，stack1:负责压栈（Push），stack2:负责弹栈（Pop, 如果为空，则将stack1中元素压入stack2);

具体代码如下：（C++）

class Solution

{

public:

    void push(int node)

    {

        stack1.push(node);

    }

     int pop()

    {

            if(stack2.isempty())

            {

                    while(!stack1.isempty())

                    {

                            int  val = stack1.top();

                            stack1.pop();

                            stack2.push(val);

                    }                   

            }

       if(!stack2.isempty()

       {

                int val = stack2.top();

                 stack2.pop();

                 return val;

          }

       return -1;

    }   

private:

    stack<int> stack1;

    stack<int> stack2;

};