剑指Offer（第二版）面试题9：用两个栈实现队列

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/71927382冷血之心的博客）

剑指Offer面试题9：用两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在对尾部插入节点和在队列头部删除节点功能。

栈是一种后进先出的数据结构，而队列是一种先进先出的数据结构。如何使用栈来实现队列呢？

思路：

首先，先建立两个栈，包括栈1和栈2。在入栈操作时，我们将节点push到栈1中。

其次，出栈操作时，判断栈2是否有节点，若有，则直接pop栈2；反之，判断栈1是否也为空，若为空，则抛出异常；反之，将栈1节点依次弹出，再存入栈2中，最后，从栈2中弹出一个元素。

实现代码如下：

 

/*
 * 剑指Offer面试题9：用两个栈实现队列
 * 题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在对垒尾部插入节点
 * 和在队列头部删除节点功能。
 */
class MyQueue<T>{
	// 定义两个堆栈
	Stack<T> stack1 = new