1 // stack1用来表示入栈
2 Stack<Integer> stack1 = new Stack<Integer>();
3 // stack2用来表示出栈
4 Stack<Integer> stack2 = new Stack<Integer>();
5
6 // 队列的入队，就用stack1进行入栈
7 public void push(int node) {
8 stack1.push(node);
9 }
10
11 public int pop() {
12 // 队列出队的时候，如果stack2为空，就把stack1里面所有的元素加入到stack2中
13 if(stack2.isEmpty()){
14 while (!stack1.isEmpty()){
15 stack2.push(stack1.pop());
16 }
17 }
18 // 队列出队的时候，如果stack2不为空，直接返回stack2的栈顶元素
19 return stack2.pop();
20 }