3.2.2 队列的顺序存储结构

教材导航 · 第3章

原书定位

印刷页P76起,对应PDF第88页。下文为目视整理的知识提要;完整内容见原书对照。

数组实现队列时,常令 front 指队头元素,rear 指队尾后一空位。入队先写 data[rear] 再推进尾指针;出队先读 data[front] 再推进头指针。

若仅向高下标移动,已出队的低下标空间不能再次使用,可能出现“假溢出”。把下标按数组长度取模即可循环使用空间。

图3.6 顺序队列操作与假溢出

图3.6 顺序队列操作与假溢出,原书P76。

下级知识点

对应练习

3.2 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P76,PDF第88页

原书对照,原书P77,PDF第89页