第4章 堆与队列2.pptVIP

第4章 堆栈和队列---队列的定义 4.7 队列 4.7.1 队列的定义 队列是一个先进先出表,也称为FIFO(First In First Out)表。 第4章 堆栈和队列---队列的定义 根据定义可见队列特点： ①.它是一个线性表； ②.它的操作是受限的，操作在表的两端进行，一端称为队首，另一端称为队尾； ③.随着入队和出队的进行队首和队尾的位置是要变化的，所以要设置二个指示器（分为称为队首指示器front和队尾指示器rear)，表示队列的变化。 第4章 堆栈和队列---队列的抽象数据类型 4.7.2 队列的抽象数据类型 ADT Queue is Q: QueueType; //队列数据类型 Operation: void InitQueue(QueueType q); //初始化 void EnQueue(QueueType q, ElemType item); //入队 ElemType OutQueue(QueueType q); //出队 ElemType PeekQueue(QueueType q); //取队首元素 bool EmptyQueue(QueueType q); //判空 void ClearQueue(QueueType q); //撤