1. public:
  2.     void push(int node) {
  3.         stack1.push(node);
  4.     }
  6.     int pop() {
  7.         if(stack2.empty()){
  8.             while(!stack1.empty()){
  9.                 stack2.push(stack1.top());
  10.                 stack1.pop();
  11.             } 
  12.         }
  13.         int val = stack2.top();
  14.         stack2.pop();
  15.         return val;
  16.     }
  18. private:
  19.     stack<int> stack1;
  20.     stack<int> stack2;

引申题

用两个队列实现一个栈。
先将a、b、c都压入queue1
需要弹出时，将a、b压入queue2，弹出c