数据结构与算法(共11张课件).pptVIP

;;;;;首到队尾的各个元素，称为顺序队列。

(d)i,j,k入队

利用一组连续的存储单元(一维数组)依次存放从队

◆rear所指的单元始终为空。

队列(Queue)：也是运算受限的线性表。

例：设有循环队列QU[0，5]，其初始状态是front=rear=0，各

操作系统中的作业排队。

队列中没有元素时称为空队列。

循环队列操作及指针变化情况

首到队尾的各个元素，称为顺序队列。

在循环队列中进行出队、入队操作时，队首、队尾指

在循环队列中进行出队、入队操作时，队首、队尾指

设立一个队首指针front，一个队尾指针rear，分别指向队首和

间真的被队列元素全部占用，否则不会上溢。

循环队列操作及指针变化情况

对于队列，和顺序栈相类似，也有动态和静态之分。

◆rear所指的单元始终为空。

只不过当队首、队尾指针指向向

(c)d,e出队

a1,a2,…,an;;(c)d,e出队

，故队空和队满时头尾指针均相等。

首到队尾的各个元素，称为顺序队列。

a1,a2,…,an

◆rear所指的单元始终为空。

设立一个队首指针front，一个队尾指针rear，分别指向队首和

尾指针始终指向队尾元素的下一位置。

◆rear所指的单元始终为空。

a1,a2,…,an

的修改是依先进先出的原则进行的，如图所示。

指针和队列中元素的变化情况。

首到队尾的各个元素，称为顺序队列。

(c)d,e出队

◆出队：首先删去front所指的元素，然后将队首指针front+1，并

◆rear所指的单元始终为空。

(b)d,e,b,g入队

利用一组连续的存储单元(一维数组)依次存放从队

在循环队列中进行出队、入队操作时，队首、队尾指

在非空队列里，队首指针始终指向队头元素，而队

(b)d,e,b,g入队;;;