高中信息技术浙教版（2019）选修1 第三章　课时2　队列 学案（含答案）.docxVIP

课时2队列

课时目标

1.通过问题解决，理解队列的概念和特性。2.掌握队列的基本操作，并能编程实现。

1.队列的概念

(1)队列是一种____________的线性表，允许________的一端称为队尾，允许________的一端称为队首。

(2)队列中的数据元素称为____________。

2.队列的特性

(1)________________。

(2)______________。

队头指针指向实际队头元素的位置，而队尾指针指向实际队尾元素所在的后一个位置。

3.队列的基本操作

(1)队列的存储

①顺序存储

队列的顺序存储指用一段地址连续的内存单元依次存储在队列中的数据元素。

顺序存储的队列称为顺序队列，可用数组来实现。

②队列的链式存储

队列的链式存储指用一组任意(不要求连续)的内存单元存储队列中的数据元素及数据元素间的关系。

链式存储的队列称为链队列，用链表来实现，一个链式队列由一个头指针和一个尾指针共同确定。

(2)队列的操作(建队、入队、出队)的实现

①顺序队列

m＝100#队列规模

head＝tail＝0

que＝[″″]*m#建队

data＝input(″pleaseinputdata：″)

i＝0

whiledata！＝″#″：#入队操作，输入#结束

iftail＝＝m：

print(″队列已满！″)

else：

que[tail]＝data