3.2.1 队列的基本概念

教材导航 · 第3章

原书定位

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

队头允许删除,队尾允许插入;基本操作包括初始化、判空、入队、出队和读队头。队列与栈同属线性逻辑结构,运算限制不同。单纯队列中元素的出队顺序与入队顺序一致。

图3.5 队列示意图

图3.5 队列示意图,原书P76。

对应练习

3.2 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P75,PDF第87页

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