题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 来源：牛客网。链接
栈：先入后出，就是只能在线性表的一端进行数据的插入和删除； 队列：先入先出，就是只能在队列的在头部删除数据，尾部插入数据；
所以如果要用栈来实现队列，就要满足队列的特征，即我们要实现队列的尾插和头删操作。 操作如图： 而用栈来实现时，要清楚栈的特点，先入的要后出，所以我们如果想得到入栈后顺序与原数据一样的话，就需要准备两个栈，先将元素放入栈1中，再将栈1中的元素出栈push进栈2中，这样得到的栈2的数据顺序就与将数据放入队列中一样了，此时再pop栈2，就能得到和队列一样的删除效果，如图： 注意：在入栈时，先进入栈1，为了保证尾插，要将栈2清空放入栈1，再插入新的数据；而在头删时，也必须保证栈2 中的栈顶元素就是第一个元素，所以要把栈1 的元素清空放入栈2中； 解答代码：
import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { while(!stack2.isEmpty()) { stack1.push(stack2.pop()); } stack2.push(node); } public int pop() { while(!stack1.isEmpty()) { stack2.push(stack1.pop()); } return stack2.pop(); } }