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