栈与队列:修订间差异
删除的内容 添加的内容
new |
|||
| (未显示同一用户的1个中间版本) | |||
第19行:
** 队列:在队尾插入,在队首删除。
==
'''条件:'''<syntaxhighlight lang="c">
S.top == S.base
第28行:
* 当两者相等时,栈为空。
==
* 少用一个存储单元
第36行:
* '''判别条件'''
=== 队空 ===
Q.front==Q.rear
</syntaxhighlight>队首指针与队尾指针相等时,队列为空。
=== 队满 ===
(Q.rear+1)%MAXSIZE==Q.front
</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时,队列为满。
==
* 队列
| |||