3.2.2.1 循环队列
原书定位
印刷页P77起,对应PDF第89页。下文为目视整理的知识提要;完整内容见原书对照。
设数组长度 ,front 指队头,rear 指队尾后一位置,牺牲一个单元区分空满:
入队后 rear=(rear+1)%M,出队后 front=(front+1)%M;最大可存 项,操作均为 。
也可另设 size 或 tag 区分空满,使用全部 个单元。计数法空时 size=0、满时 size=M;标志法在头尾相等时结合最近一次成功操作判断。指针定义改变时,应重新推导条件。

图3.7 循环队列出入队,原书P77。
对应练习
关联知识
原书对照
展开原书对照截图

