“栈和队列”的版本间的差异
跳到导航
跳到搜索
Jihongchang（讨论 | 贡献） |
Jihongchang（讨论 | 贡献） |
||
| 第24行： | 第24行： | ||
出栈/退栈/弹栈：Pop the Stack | 出栈/退栈/弹栈：Pop the Stack | ||
| + | |||
| + | |||
| + | |||
| 第35行： | 第38行： | ||
abbcca | abbcca | ||
| + | |||
| + | cba | ||
| + | |||
| + | abc | ||
| + | |||
| + | bac | ||
| + | |||
| + | bca | ||
2022年9月18日 (日) 08:47的版本
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的次序进入栈，请尝试写出其所有可能的出栈序列。
abccba
aabbcc
abbacc
abbcca
cba
abc
bac
bca