3.2 队列-学习任务单.docxVIP

学习任务单

课程基本信息

课题

(3.2队列)

学习目标

1.理解队列的概念和特性

2.掌握队列的基本操作及其实现

3.用Python编程解决队列在生活中的应用

课前学习任务

1.了解生活中排队场景的特点

2.了解医院排队叫号系统中就诊号进出的特点

课上学习任务

【学习任务一】理解队列的概念和特性

1.队列的概念：

队列是一种的线性表，允许插入的一端称为，允许删除的一端称为。队列中的数据元素称为。

入队：在队列中一个元素称为；

出队：从队列中一个元素称为。

2.队列的特性：

（1）先进先出、后进后出

由队列的定义可知，队列具备“”的特点。动画模拟，a1优先入队，接着a2,a3……an依次入队；出队时，队首元素a1优先出队，紧接着是a2,a3,…an，队尾元素an最后出队。

（2）有限序列性

队列也是一种结构，元素个数是有限的。队列可以是空的，也可以包含多个元素。队列中所有元素呈线性特征，元素只有一个后继点，元素只有一个前驱点，其他元素既有一个前驱点，又有一个后继点。

课堂练习：下列事件执行过程与队列特征不相符的是()

A.在汽车加油站排队加油时不允许插队

B.当主机运行速度与打印机的打印速度不匹配时，为打印机设置一个打印数据缓冲区

C.把书叠放成一摞，最底下的书要最后才能拿出来

D.CPU分时系统可以根据用户请求，按顺序快速运行各程序段，实现多用户“同时”工作的假象

【学习任务二】队列的基本操作

1、建队模型搭建，程序调试；

入队模型搭建，程序调试；

出队模型搭建，程序调试；

知识点小结：

队列的概念：___________

队列的特征:____________、______________

队列的基本操作__________、___________、____________

队列的应用

5、队列为空：____________；队列非空：____________；队列元素个数=____________

课堂练习（程序填空并输出最后结果______________）：

a=[a,b,c,d,e,f]

q=[0]*5

head=tail=0

foriinrange(5):

__________________

tail+=1

whilehead!=tail:

print(______________,end=)

head+=1

【学习任务三】队列的应用

举例：信息的加密

解决问题的过程如下：

抽象与建模

思考：加密的过程，符合什么数据结构的特征？

（2）算法分析：以字符串“STRING”为例，根据算法思想画出加密过程：

（3）编写程序，并上机调试

s=input(请输入字符串：)

print(加密后的串为：)

que=[]*100

head=0

tail=0

foriinrange(len(s)):#把原串全部压入队列

print(que)

while:

print(que[head],end=)

head+=1

ifheadtail:#队列非空时，出队的元素加入队尾