题目描述:
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )
Java实现:
- 首先,初始化两个空栈:stack1和stack2;
- stack1用来存放数据,由于栈是先进后出,所以要将stack中的元素逐个取出到stack2中,这样stack2栈顶的元素就是stack1栈底的元素,即队列头;
- 再存入数据是,再将stack2中的元素逐一放入stack1中,以保障元素的正确顺序。
import java.util.Stack;
class CQueue {
Stack<Integer> stack1;
Stack<Integer> stack2;
public CQueue() {
stack1 = new Stack<Integer>();
stack2 = new Stack<Integer>();
}
public void appendTail(int value) {
while(!stack2.empty()){
stack1.push(stack2.pop());
}
stack1.push(value);
}
public int deleteHead() {
while(!stack1.empty()){
stack2.push(stack1.pop());
}
if(stack2.empty()){
return -1;
}else return stack2.pop();
}
}