题目
- 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数
appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回-1)
- Your CQueue object will be instantiated and called as such:
- CQueue obj = new CQueue();
- obj.appendTail(value);
- int param_2 = obj.deleteHead();
示例
- 示例1
输入：
["CQueue","appendTail","deleteHead","deleteHead"]
[[],[3],[],[]]
输出：[null,null,3,-1]
["CQueue","appendTail","deleteHead","deleteHead"]这一行表示每一行代码的操作
- [[],[3],[],[]]
[[],[3],[],[]]这个表示每一行代码操作所需要的参数
举例：
- CQueue 表示新建一个CQueue对象，对应的所需参数为[]，即此操作不需要参数。
- appendTail 表示执行一个appendTail()操作，对应要被操作的元素为3。
- deleteHead 表示执行一个deleteHead操作，对应的所需参数为[]，即此操作不需要参数。
- deleteHead 表示执行一个deleteHead操作，对应的所需参数为[]，即此操作不需要参数。
- 示例 2：
输入：
["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"]
[[],[],[5],[2],[],[]]
输出：[null,-1,null,null,5,2]
代码
解法：按题目要求
class CQueue {
LinkedList<Integer> A, B;
public CQueue() {
A = new LinkedList<Integer>();
B = new LinkedList<Integer>();
}
public void appendTail(int value) {
A.addLast(value);
}
public int deleteHead() {
if(!B.isEmpty()) return B.removeLast();
if(A.isEmpty()) return -1;
while(!A.isEmpty()){
B.addLast(A.removeLast());
}
return B.removeLast();
}
}
代码分析：1、根据示例，测试的时候首先会传一个对象，所以需要提供构造方法。
2、用户Summer1121：如果你使用Stack的方式来做这道题，会造成速度较慢； 原因的话是Stack继承了Vector接口，而Vector底层是一个Object[]数组，那么就要考虑空间扩容和移位的问题了。 可以使用LinkedList来做Stack的容器，因为LinkedList实现了Deque接口，所以Stack能做的事LinkedList都能做，其本身结构是个双向链表，扩容消耗少。 但是我的意思不是像100%代码那样直接使用一个LinkedList当做队列，那确实是快，但是不符题意.所以本题中就用的LinkedList模拟栈。
3、栈A用来接收添加的元素，栈B用来移除元素。当B为空时，需要先把A中的元素添加到B里面来，再从B中移除。
