Java：List（七）——Stack

说明

先进后出（LIFO）的栈，入栈出栈都是在一端操作；

在Java中，没有单独的Stack接口，所以我们用Deque接口来“模拟”：

• 入栈：push( E )、addFirst( E )；
• 出栈：pop()、removeFirst()；
• 取顶端元素（不弹出）：peek()、peekFirst()。

在使用Deque作为Stack时，应该只调用push、pop、peek方法，不要调用addFirst、removeFirst、peekFirst，这样会使代码更加清晰。

用途

1、方法栈

JVM会创建调用栈，调用方法时：

1. 参数入栈，执行对应方法；
2. 返回值压栈，调用方法出栈返回值。

方法调用有容量限制，嵌套过多会造成栈溢出——StackOverflowError。

2、进制转换

1. 初始值除以基值，取余入栈，取商作下次运算；
2. ...
3. 商0计算结束；
4. 栈中所有元素出栈，即为转换后的结果。

3、运算符运算——中缀表达式