剑指offer（6）：用两个栈实现队列

*题目描述:

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

分析：

两个栈s1、s2是“先进后出”的结构，组合在一起能够实现“先进先出”的队列结构。过程为：整数序列1、2、3压入s1顺序为1、2、3，再从s1压出顺序为3、2、1，之后压入s2的顺序与压出s1的相同为3、2、1，再从s2压出1、2、3。则实现了“先进先出”。

牛客AC代码：

import java.util.Stack;

public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();

// s1执行入队操作
public void push(int node) {
stack1.push(node);
}

// s2执行出队操作
public int pop() {
// s2元素为空时，先从s1转移一个到s2，在压出
if(stack2.size() <= 0) {
while(stack1.size() > 0) {
int tmp = stack1.pop();
stack2.push(tmp);
}
}

// s2不为空，直接从s2压出
int val = stack2.pop();
return val;
}
}

相关问题：

用两个队列实现一个栈。

简要分析：需要来回使用两个队列queue实现栈的“先进后出”。

参考

1. 何海涛，剑指offer名企面试官精讲典型编程题（纪念版），电子工业出版社