内容课件数据结构.pdfVIP

数 据 结 构 Data Structure 李英杰 测绘学院遥感系 2014年11月 第十四章 基本顺序队列结构 §14.1 基本顺序队列的 §14.2 基本顺序队列的实现 §14.3 基本顺序队列的应用 §14.1 基本顺序队列的 • 队列 （Queue ）也是一种特殊的顺序表：在表的一 端 ，在表的另一端删除。即所谓先进先出，后 进后出。表的 端称为 “队首” （front ）；表的 删除端称为 “队尾” （rear ）。 操作称为 “入 队”，删除操作称为 “出队”。 出队 ← 3 5 … 0 ← 进队 ↑ ↑ front rear • 顺序队列的结构 typedef char Type;