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