Leetcode剑指offer JZ9 双栈实现队列

利用栈的特性(FILO)即先进后出原则，遇到熟悉的数据结构，有概念但没思路的话，就采用模拟的思想，如下图所示：

将stack1作为入队栈，stack2作为出队栈

#include<iostream>
using namespace std;
class Solution
{
public:
    void push(int node) {
        stack1.push(node)
    }

    int pop() {
        if(stack2.empty()){
           stack2.push(stack1.top());  //将栈1的顶部压入栈2中
           stack1.pop();  //已经压入栈2的数据出栈1；
       }
        
         int a=stack2.top();   //用a保存栈2的顶部数据
         stack2.pop();         //完成模拟队列顺序出栈
          return a;
}


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