3.2.2 队列的顺序存储结构
原书定位
印刷页P76起,对应PDF第88页。下文为目视整理的知识提要;完整内容见原书对照。
数组实现队列时,常令 front 指队头元素,rear 指队尾后一空位。入队先写 data[rear] 再推进尾指针;出队先读 data[front] 再推进头指针。
若仅向高下标移动,已出队的低下标空间不能再次使用,可能出现“假溢出”。把下标按数组长度取模即可循环使用空间。

图3.6 顺序队列操作与假溢出,原书P76。
下级知识点
对应练习
关联知识
原书对照
展开原书对照截图

