栈与队列:修订间差异
来自陋室
更多操作
删除的内容 添加的内容
new |
小 修改错误 |
||
| 第19行: | 第19行: | ||
** 队列:在队尾插入,在队首删除。 |
** 队列:在队尾插入,在队首删除。 |
||
== |
== 顺序栈判空条件 == |
||
'''条件:'''<syntaxhighlight lang="c"> |
'''条件:'''<syntaxhighlight lang="c"> |
||
S.top == S.base |
S.top == S.base |
||
| 第28行: | 第28行: | ||
* 当两者相等时,栈为空。 |
* 当两者相等时,栈为空。 |
||
== |
== 循环队列的判空与判满 == |
||
* 少用一个存储单元 |
* 少用一个存储单元 |
||
| 第44行: | 第44行: | ||
</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时,队列为满。 |
</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时,队列为满。 |
||
== |
== 出入队和出入栈的序列一致性 == |
||
* 队列 |
* 队列 |
||