C++编程《第07课 队列》教学课件.pptxVIP

第07课队列

学习目标1、了解队列的定义、特点和基本操作2、编程对队列进行操作3、学习队列的简单应用

知识讲授

一、队列的定义和特点【定义】队列是限定在一端进行插入，另一端进行删除特殊线性表。就像排队买东西，排在前面的人买完东西后离开队伍（删除），而后来的人总是排在队伍未尾（插入）。通常把队列的删除和插入分别称为出队和入队。允许出队的一端称为队头，允许入队的一端称为队尾。所有需要进队的数据项，只能从队尾进入，队列中的数据项只能从队头离去。由于总是先入队的元素先出队（先排队的人先买完东西），这种表也称为先进先出（FIFO）表。队列可以用数组Q[m]来存储，数组的上界ｍ即是队列所容许的最大容量。在队列的运算中需设两个指针：head：队头指针，指向实际队头元素的前一个位置tail：队尾指针，指向实际队尾元素所在的位置的后一个位置

二、队列的基本操作【队列的存储表示法】一般情况下，两个指针的初值设为0，这时队列为空，没有元素。队列中拥有的元素个数为:L=tail-head要让排头的元素出队，则需将头指针加1，即head++，或++head；如果想让一个新元素入队，则需先在尾指针所在位置存储新元素，然后尾指针向上移动一个位置，即q[tail++]=x;当队尾已经处理在最上面时，如果还要执行入队操作，则要发生“上溢”，但实际上队列中还有空位置，所以这种溢出称为