首页
随机
附近
登录
设置
关于陋室
免责声明
陋室
搜索
栈与队列:修订间差异
语言
监视
查看历史
查看源代码
以互动方式浏览历史
←上一编辑
删除的内容
添加的内容
可视化
wikitext
2025年2月16日 (日) 10:14的版本
查看源代码
XP-jia
(
留言
|
贡献
)
行政员
、
界面管理员
、
管理员
1,055
次编辑
小
修改错误
←上一编辑
2025年2月16日 (日) 20:50的最新版本
查看源代码
XP-jia
(
留言
|
贡献
)
行政员
、
界面管理员
、
管理员
1,055
次编辑
小
→
循环队列的判空与判满
第36行:
* '''判别条件'''
=== 队空 ===
'''队空:'''
<syntaxhighlight lang="c">
Q.front==Q.rear
</syntaxhighlight>队首指针与队尾指针相等时,队列为空。
=== 队满 ===
'''队满:'''
<syntaxhighlight lang="c">
(Q.rear+1)%MAXSIZE==Q.front
</syntaxhighlight>当队尾指针的下一个位置与队首指针重合时,队列为满。