剑指offer（java代码）——用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

首先我们知道，栈的特点是先入后出，而队列的特点是先入先出。

假设有abc这三个数，对于栈来说，它的入栈顺序是abc，而出栈顺序是cba，而对于队列来说，它的入列和出列顺序都是abc。那么如果我们用对abc进行出栈操作，把出栈的元素按顺序放入另一个栈（记作栈2），那么栈2的入栈顺序就是cba，那么就可以用栈2的出栈顺序来模拟队列的出列顺序。