用两个栈实现队列

剑指offer——09题

使用两个函数appengTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能，若队列中没有元素，deleteHead操作返回-1.

要求

输入：

[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]
这一行表示每一行代码的操作

[[],[3],[],[]]
这个表示每一行代码操作所需要的参数

举例：
CQueue 表示新建一个CQueue对象，对应的所需参数为[]，即此操作不需要参数。
appendTail 表示执行一个appendTail()操作，对应要被操作的元素为3。
deleteHead 表示执行一个deleteHead操作，对应的所需参数为[]，即此操作不需要参数。

考察内容

1. 栈和队列：
   考察了有关数据结构的知识。栈是先进后出的，而队列是先进先出的。

算法思想

我们首先的思路是如何用两个栈表示一个队列。很容易想到一个栈用作存储输入，另一个栈用作存储输出，输入很好理解，但是输出不太好明白。
输出：
第一种情况，输出（stack2）的堆栈为空，且输入(stack1)的堆栈也为空，那么输出-1
第二种情况，输出的堆栈状态为空，先判断输入是否为空，若不为空，将输入堆栈中的内容存入弹出输出堆栈。输入堆栈清空
第三种情况，输出的堆栈状态不为空，