删除的内容 添加的内容
XP-jia​(留言 | 贡献)
new
 
XP-jia​(留言 | 贡献)
 
(未显示同一用户的1个中间版本)
第19行:
** 队列:在队尾插入,在队首删除。
 
== 二、顺序栈判空条件 ==
'''条件:'''<syntaxhighlight lang="c">
S.top == S.base
第28行:
* 当两者相等时,栈为空。
 
== 三、循环队列的判空与判满 ==
 
* 少用一个存储单元
第36行:
* '''判别条件'''
 
=== 队空 ===
'''队空:'''<syntaxhighlight lang="c">
Q.front==Q.rear
</syntaxhighlight>队首指针与队尾指针相等时,队列为空。
 
=== 队满 ===
'''队满:'''<syntaxhighlight lang="c">
(Q.rear+1)%MAXSIZE==Q.front
</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时,队列为满。
 
== 四、出入队和出入栈的序列一致性 ==
 
* 队列