专题19 队列课件 高考信息技术总复习.pptxVIP

专题19

队列;考点1队列的概念

1.队列是一种____________的线性表。

2.队列中允许插入的一端称为队尾，允许删除的一端称为队首。

3.队列中的数据元素称为队列元素。;考点2队列的特性

1.先进先出、后进后出。

2.有限序列性

（1）队列中的元素个数是有限的。队列可以是空的，也可以包含多个

元素。

（2）队列中的所有元素呈线性特征，每个元素只有一个前驱点（队首

元素没有前驱点）和一个后继点（队尾元素没有后继点）。;考点3队列的基本操作

1.建队

（1）队列一般按顺序结构存储，用数组来实现。队列的链式存储称为

链队列。

（2）在Python中一般用列表（数组）创建队列。

（3）指针head指向队首元素，指针tail指向队尾元素的____________。

2.入队

（1）队列中的数据只能从___________，元素入队后成为新的队尾元素。

（2）元素入队时，先将元素存储到尾指针tail指向的位置，然后tail

指针加1，即向队尾方向移动。;3.出队

（1）队列中的数据从队首出队，每次出队的是队首元素，队首元素出

队后，其后继顺位为新的队首元素。

（2）当队列非空时（head!=tail），先读取队首指针he