用两个栈实现队列

 1 class Solution
 2 {
 3 public:
 4     void push(int node) {
 5         stack1.push(node);
 6     }
 7 
 8     int pop() {
 9        int element=0;
10        if(stack2.empty())// 如果StackPop中没有数据
11        {
12           while(!stack1.empty())
13           {
14               element=stack1.top();
15               stack1.pop();
16               stack2.push(element);
17           }
18        }
19        if(!stack2.empty())//如果StackPop中有数据
20        {
21            element=stack2.top();
22            stack2.pop();
23        }
24         return element;
25     }
26 
27 private:
28     stack<int> stack1;
29     stack<int> stack2;
30 };