特点:
后进先出 last in first out LIFO
先进后出 first in last out FILO
例如: 手枪 压子弹, 推箱子撤销步骤, 下象棋的悔棋
1.压栈的顺序为: 6,7,8 , 出栈的顺序有可能是谁?
A: 6,7,8 √
B: 7,8,6 √
C: 8,6,7 ×
D: 7,6,8 √
E: 6,8,7 √
F: 8,7,6 √
new Stack(); 淘汰了 , 了解就好
empty(); 检测 是否是空栈
peek(); 查看栈顶元素,不删除
pop(); 查看栈顶元素,并删除
push(); 压栈
Stack 已经被淘汰了,如果我们想要在java中定义一个栈结构
那么就用 LinkedList: 因为LinkedList中定义了 栈结构的方法