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

栈与队列:修订间差异

来自陋室
删除的内容 添加的内容
XP-jia留言 | 贡献
修改错误
XP-jia留言 | 贡献
 
第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>当队尾指针的下一个位置与队首指针重合时,队列为满。