题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
题目分析：首先了解两者数据结构特性，栈：先进后出，队列：先进先出。我们有stack1和stack2两个栈 入队：直接入stack1即可 出队：当stack2为空，我们直接把stack1中所有元素放到stack2，然后出队就是出stack2的元素，如果stack2有元素，直接出。这样我们就能达到先进先出的效果。
C++代码： class Solution { public: void push(int node) { stack1.push(node); } int pop() { int tmp=0; if(stack2.empty()) { while(!stack1.empty()) { int a=stack1.top(); stack2.push(a); stack1.pop(); } } tmp=stack2.top(); stack2.pop(); return tmp; } private: stack<int> stack1; stack<int> stack2; };该题的拓展就是两队实现一栈：我们有queue1和queue2 入栈：直接入queue1 出队: 1.看queue1中的元素是不是只有一个，如果只有一个直接出. 2.不是的话就把queue1的元素出队到queue2，但是留下一个元素。然后出queue1留下的元素 3.把queue2的元素再出队到queue1
C++代码： class Stack { public: void push(int val) { queue1.push(val); } int pop() { while (queue1.size() != 1) { queue2.push(queue1.front()); queue1.pop(); } int sum = queue1.front(); queue1.pop(); while (!queue2.empty()) { queue1.push(queue2.front()); queue2.pop(); } return sum; } bool empty() { return queue1.empty(); } private: queue<int> queue1; queue<int> queue2; };