用两个栈实现一个队列，完成队列的push和pop操作

问题：用两个栈实现一个队列，完成队列的push和pop操作。队列中的元素均为int型。

分析：首先相信大家都清楚队列和栈的特性，栈是先进后出，队列是先进先出。那么知道这个特性后就好办了。

stack1来做进队列操作。

stack2做出队列操作：首先判断stack2中有无元素，若有元素，直接弹出栈顶元素。若无元素，则从stack1中循环取出所有元素放进stack2，然后取出栈顶的元素。

相当于stack1中的元素是正序进入，进入stack2中变成了倒序了。这样在stack2中取出的栈顶元素实技就是stack1中的栈底元素，这就实现了元素的先进先出。

举例：元素（1，2，3）进入stack1，这时stack1的分布为（1，2，3） （从栈底到栈顶顺序），此时stack2为空，则将stack1中的元素全部放到stack2，由于先进后出，stack1出栈序列为（3，2，1），因此进入stack2之后的序列为（3，2，1）（从栈底到栈顶顺序）。这时stack2再弹出元素的顺序就是（1，2，3），这样一看，不就是（1，2，3）进队，（1，2，3）出队吗？这样就利用两个栈完成了队列的功能。

现在接着看，假设（1，2，3）进入stack1，然后