堆栈与队列(Stack & Queue)
- 引导
- 堆栈和队列都是用来管理元素进出容器的先后顺序的
因此可以对比的来观察他们。
- 数据结构：
- 什么是后进先出？Stack
- 什么是先进先出？Queue
一图胜千言：
| 杯子与管子: 是杯管不是悲观! |
|---|
| 堆栈：像杯子 | 队列：像管子 |
|---|---|
| 先 进去的（A） 后 出来 | 先进去的（A） 先 出来 |
| 后 进去的（D） 先 出来 | 后 进去的（D）后 出来 |
使用场景：举例（动态更新）
| 堆栈 | 队列 |
|---|---|
| 游戏中连续的返回键 | 票务系统中的排队买票 |
| 最顶层的出去才露出下一层 | 先到先得的社会法则 |