数据结构队.pptVIP

队(Queue)定义:只允许在表的一端进行插入，而在另一端删除元素的线性表。 队尾(rear)：允许插入的一端 队头(front)：允许删除的一端 特点：先进先出 (FIFO/LILO) 链队列：队列的链式表示 链队列中，有两个分别指示队头和队尾的指针。 链式队列在进队时无队满问题，但有队空问题。 4.2 队列的存储与实现 队列是一种特殊的表，因此凡是可以用来实现表的数据结构都可以用来实现队列。不过，队列的中的元素的个数通常不固定，因此常用循环数组和链表两种方法实现队列。 链队列： 用指针实现队列得到的实际上是一个单链表。由于入队在队尾进行，所以用一个指针来指示队尾可以使入队操作不必从头到尾检查整个表，从而提高运算的效率。另外，指向队头的指针对于Gethead和Dequeue运算也是必要的。为了便于表示空队列，我们仍使用一个表头单元，将队头指针指向表头单元。当队头和队尾指针都指向表头单元时，表示队列为一个空队列。 用指针实现队列时，单元类型及队列类型可说明如下: type queueptr=^queuenode; queuenode=record ????????? data:elemtp; ????????? next:queueptr; ???????? end; linkedquetp=record ?????????? front,rear:queueptr;