java:stack栈: Stack 类表示后进先出(LIFO)的对象堆栈

时间:2022-07-01 17:04:37

//Stack 类表示后进先出(LIFO)的对象堆栈
//它提供了通常的 push 和 pop 操作,以及取栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到栈顶距离的 search 方法

//Stack 类表示后进先出(LIFO)的对象堆栈
//它提供了通常的 push 和 pop 操作,以及取栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到栈顶距离的 search 方法
Stack<String> stack = new Stack<String>();
stack.push("A");
stack.push("B");
stack.push("C"); //删除栈顶内容,由下往上删除
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
//删除第4个
System.out.println(stack.pop());

  

一共添加了3个元素,删除第四个时。报错。

C
B
A
Exception in thread "main" java.util.EmptyStackException
at java.util.Stack.peek(Stack.java:102)
at java.util.Stack.pop(Stack.java:84)
at org.stack.StackDemo.main(StackDemo.java:23)