用两个栈实现队列

【题目描述】

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

【解题思路】

思路其实很简单，如下所示：

1、所谓的“一次性倒完”可以通过一直往Stackpop中push元素，直到StackPush栈大小为空时为止来实现。

2、如果StackPop中有数据，则直接弹出栈顶元素并返回即可；

      如果StackPop中没有数据，则依次弹出SatckPush中的元素，将其压入StackPop中，直到StackPush栈大小为空。

      最后返回弹出的元素即可。

 

【代码实现】

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

    int pop() {
       int element=0;
       if(stack2.empty())// 如果StackPop中没有数据
       {
          while(!stack1.empty())
          {
              element=stack1.top();
              stack1.pop();
              stack2.push(element);
          }
       }
       if(!stack2.empty())//如果StackPop中有数据
       {
           element=stack2.top();
           stack2.pop();
       }
        return element;
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};