9.用两个栈实现队列

9.用两个栈实现队列

题目：用两个栈实现一个队列。

解题思路：一个栈用来压入元素，而另一个栈作为缓冲，将第一个栈的元素出栈后压入第二个栈。

class solution{
	private Stack<Integer> stack1 = new Stack<>();//创建缓冲栈
	private Stack<Integer> stack2 = new Stack<>();//创建形成队列输出顺序用栈
	public int pop() throw Exception {
		if (stack1.isEmpty() && stack2.isEmpty()) {
			thorw new Exception("The stack is empty!");
		}
		if (stack2.isEmpty()) {
			while (!stack1.isEmpty()) {
				stack2.push(stack1.pop());
			}
		}
		return stack2.pop();
	}
}