题目要求
用两个栈实现一个队列。队列的声明如下：请实现他的两个功能 appenfTail 和deleteHead，分别完成在为节点添加和在队列头部删除功能
题目解析
思路一：
- 分析
定义两个stack，暂定为A栈 , B栈
当压入元素时，我们将元素都压入A栈。
当需要删除队列头元素时，我们可以将A栈的元素全部取出并压入B栈。
此时B栈中的栈顶元素就是最初压入的元素。要删除的话，抛出栈顶元素即可
所以我们在删除队尾，需要判断B栈为空，如果不为空那么直接抛出栈顶元素。
如果为空，将A栈元素一一抛出在压入B栈
- 代码段
private Stack<T> appendStack = new Stack<T>() ;
private Stack<T> deleteStack = new Stack<T>() ;
public void appendfTail(T t) {
appendStack.push(t) ;
}
public T deleteHead() throws Exception {
if(deleteStack.isEmpty()) {
while(!appendStack.isEmpty()) {
deleteStack.push(appendStack.pop()) ;
}
}
if(deleteStack.isEmpty()) {
throw new Exception("队列为空 ， 不能删除") ;
}
return deleteStack.pop() ;
}
测试代码
public static void main(String[] args) {
Demo<String> demo = new Demo<>() ;
demo.appendfTail("我");
demo.appendfTail("爱");
demo.appendfTail("学");
demo.appendfTail("习");
for(int i = 0 ; i < 4 ; i++) {
try {
System.out.println(demo.deleteHead());
} catch (Exception e) {
e.printStackTrace();
}
}
System.out.println("------------------------------------");
try {
System.out.println(demo.deleteHead());
} catch (Exception e) {
System.out.println(e.getMessage());
}
}
运行结果
我
爱
学
习
队列为空 ， 不能删除
