用两个栈来实现一个队列

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

思路：
     一个栈stack1作为队列，另一个栈stack2作为临时使用。
     当push队列时，直接stack1.push()就好了，当pop时，先将stack1中所有元素压缩入stack2中
         并清空stack1,然后将stack2中栈顶元素返回并pop，之后再将stack2中所有剩余元素压入
         stack1中，并清空stack2。

 

/*
 * 题目描述
 *       用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
 *
 * 思路：
 *      一个栈stack1作为队列，另一个栈stack2作为临时使用。
 *      当push队列时，直接stack1.push()就好了，当pop时，先将stack1中所有元素压缩入stack2中
 *          并清空stack1,然后将stack2中栈顶元素返回并pop，之后再将stack2中所有剩余元素压入
 *          stack1中，并清空stack2。
 */
#include <iostream>
#include <stack>
#include <vector>

using  namespace std;
 class Solution{
 public:
     void push(int node){
            stack1.push(node);
     }
     int pop(){
         if(stack1.empty())
             return 0;
         while(!stack1.empty())  {
             stack2.push(stack1.top());
             stack1.pop();
         }
         int pop_num = stack2.top();
         stack2.pop();
         while(!stack2.empty()){
             stack1.push(stack2.top());
             stack2.pop();
         }
         return pop_num;
     }

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

 };