栈和队列--队列的表示与实现.pptVIP

3.2 栈的应用举例 3.3 队列一、队列的基本概念 注：队列的实现方式是本节重点，关键是掌握入队和出队操作。具体实现依存储结构（链队列或顺序队列）的不同而不同。 二、队列抽象数据类型 数据集合：{a0,a1,…,ai ,…,an-1｝ ai的数据类型为 DataType 操作集合：(1)QueueInitiate(Q) 初始化队列Q (2)QueueNotEmpty(Q) 队列Q非空否 (3)QueueAppend(Q,x) 入队列 (4)QueueDelete(Q,d) 出队列 (5)QueueGet(Q,d) 取队头数据元素 等 三、顺序队列 1、顺序队列　　　采用顺序存储结构的队列。 2、顺序队列的存储结构 　　它利用一个一维数组来 存储数据元素，另再设立一 个队头指示器和一个队尾指 示器分别指向当前队头元素 和当前队尾元素。用C语言 定义为： typedef struct { DataType queue[MaxQueueSize]; int rear; int front; }SeqCQueue; 3、顺序队列的“假溢出”问题