3.2.1 队列的基本概念
原书定位
印刷页P75起,对应PDF第87页。下文为目视整理的知识提要;完整内容见原书对照。
队头允许删除,队尾允许插入;基本操作包括初始化、判空、入队、出队和读队头。队列与栈同属线性逻辑结构,运算限制不同。单纯队列中元素的出队顺序与入队顺序一致。

图3.5 队列示意图,原书P76。
对应练习
关联知识
原书对照
展开原书对照截图


原书定位
印刷页P75起,对应PDF第87页。下文为目视整理的知识提要;完整内容见原书对照。
队头允许删除,队尾允许插入;基本操作包括初始化、判空、入队、出队和读队头。队列与栈同属线性逻辑结构,运算限制不同。单纯队列中元素的出队顺序与入队顺序一致。

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

