用两个栈实现队列

剑指offer上的题目，因为我刚刚看过栈和队列，所以想练几个题目，再加强对栈和队列的认识。

其实还算简单。就是第一个栈用来push，第二个栈用来delete。代码如下：

#include<iostream>#include<stack>using namespace std;class solution {public:void push(int x){si1.push(x);}int pop(){if (si2.empty()){while (!si1.empty()){si2.push(si1.top());si1.pop();}}int top = si2.top();si2.pop();return top;}private:stack<int> si1;stack<int> si2;};int main(){solution queue;queue.push(3);queue.push(8);queue.push(9);int i1 = queue.pop();cout << i1 << endl;queue.push(99);queue.push(22);int i2 = queue.pop();cout << i2 << endl;return 0;}