题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail 和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。
Java代码如下:
package demo;
import java.util.Stack;
public class TestStackAndQueue {
public static class MList<T> {
// 插入栈,只用于插入数据
private Stack<T> stack1 = new Stack<>();
// 弹出栈,只用于弹出数据
private Stack<T> stack2 = new Stack<>();
public MList() {
}
// 添加操作,在队列尾部插入结点
public void appendTail(T t) {
stack1.add(t);
}
// 删除操作,在队列头部删除结点
public T deleteHead() {
// 先判断弹出栈是否为空,如果为空就将插入栈的所有数据弹出,然后压入弹出栈中
if(stack2.isEmpty()) {
while(!stack1.isEmpty()) {
stack2.add(stack1.pop());
}
}
// 如果弹出栈中还没有数据,就抛出异常
if(stack2.isEmpty()) {
throw new RuntimeException("No more element!");
}
// 返回弹出栈的栈顶元素,对应的就是队首元素
return stack2.pop();
}
}
}