打开/关闭菜单
打开/关闭外观设置菜单
打开/关闭个人菜单
未登录
未登录用户的IP地址会在进行任意编辑后公开展示。

栈与队列:修订间差异

来自陋室
删除的内容 添加的内容
XP-jia留言 | 贡献
new
 
XP-jia留言 | 贡献
 
(未显示同一用户的1个中间版本)
第19行: 第19行:
** 队列:在队尾插入,在队首删除。
** 队列:在队尾插入,在队首删除。


== 二、顺序栈判空条件 ==
== 顺序栈判空条件 ==
'''条件:'''<syntaxhighlight lang="c">
'''条件:'''<syntaxhighlight lang="c">
S.top == S.base
S.top == S.base
第28行: 第28行:
* 当两者相等时,栈为空。
* 当两者相等时,栈为空。


== 三、循环队列的判空与判满 ==
== 循环队列的判空与判满 ==


* 少用一个存储单元
* 少用一个存储单元
第36行: 第36行:
* '''判别条件'''
* '''判别条件'''


=== 队空 ===
'''队空:'''<syntaxhighlight lang="c">
<syntaxhighlight lang="c">
Q.front==Q.rear
Q.front==Q.rear
</syntaxhighlight>队首指针与队尾指针相等时,队列为空。
</syntaxhighlight>队首指针与队尾指针相等时,队列为空。


=== 队满 ===
'''队满:'''<syntaxhighlight lang="c">
<syntaxhighlight lang="c">
(Q.rear+1)%MAXSIZE==Q.front
(Q.rear+1)%MAXSIZE==Q.front
</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时,队列为满。
</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时,队列为满。


== 四、出入队和出入栈的序列一致性 ==
== 出入队和出入栈的序列一致性 ==


* 队列
* 队列