“栈和队列”的版本间的差异
跳到导航
跳到搜索
Jihongchang（讨论 | 贡献） |
Jihongchang（讨论 | 贡献） |
||
| 第30行： | 第30行： | ||
例：元素按照a、b、c的次序进入栈，请尝试写出其所有可能的出栈序列。 | 例：元素按照a、b、c的次序进入栈，请尝试写出其所有可能的出栈序列。 | ||
| − | + | [[文件:出栈序列.png|无|缩略图|900x900像素]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
2022年9月18日 (日) 08:52的版本
https://www.bilibili.com/video/BV1hg411V7Bm?p=58
队列（Queue）
先进先出（FIFO——first in first out）
队尾（rear）进行插入操作
队头（front）进行删除操作
栈（Stack）
先进先出（FILO——first in last out）
栈顶（top）：进行插入和删除操作的一端称为栈顶
栈底（bottom）：固定不变，不可进行插入和删除操作
进栈/压栈：Push the Stack
出栈/退栈/弹栈：Pop the Stack
例：元素按照a、b、c的次序进入栈，请尝试写出其所有可能的出栈序列。
