模板:栈与队列
来自陋室
打开/关闭搜索
打开/关闭菜单
30
8
13
1694
陋室
| 栈和队列的相同点与不同点 | 栈 | 队列 | ||
| 相同点 | 不同点 | |||
| 不同点 | 操作位置 | 在栈顶操作 | 在队首和队尾操作 | |
| 操作规则 | 后进先出（LIFO） | 先进先出（FIFO） | ||
| 插入与删除 | 只在栈顶插入和删除 | 只在栈顶插入和删除 | ||
| 相同点 | 栈和队列都只允许在端点处插入和删除元素 | |||
| 两者都是线性结构，元素按一定顺序排列 | ||||
| 出入队和出入栈的序列一致性 | 后进先出 | 先进先出 | ||
| 入栈序列与出栈序列可以不一致，因为元素出栈顺序与入栈顺序由操作决定 | 入队序列与出队序列始终一致 | |||
| 顺序栈判空条件 | S.top == S.base | |||
| 循环队列的判空与判满 | 队空 | Q.front==Q.rear | ||
| 队满 | (Q.rear+1)%MAXSIZE==Q.front | |||