高中教学：3-2队列课件（第1课时）.pptx

3.2 队列;按照到达时间的先后顺序，合理地安 排办事次序。 这些事件对数据的处理都具有排队的 特性，可以使用队列来解决。;队列的概念与特性;二、队列的特性;队列的基本操作;队列的基本操作;;2.入队;入队的Python代码如下：;4.思考：队列为空的条件？;任务一：编程实现;任务三;课堂小结;练一练;2、若用一个规模为20的数组来实现队列，已知当前队列尾指针tail的值为8，队首指针head的值为3，进行如下操作：连续删除2各元素，连续插入5个元素、删除1个元素，连续插入2个元素，则操作后指针head和tail的值分别为（ ）A.5和14 B.6和14 C.6和15 D.7和15;3、d=零壹贰叁肆伍陆柒捌玖 a=[]*10 head,tail=0,0 for i in range(len(d)): if i%3==2: head+=1 else: a[tail]=d[i] tail+=1 while head!=tail: print(a[head],end=) head+=1 则程序执行后输出的值为（ ） A.零壹贰叁肆伍陆柒 B.零壹叁肆伍陆柒玖 C.叁肆陆柒玖 D.肆陆柒玖;报数游戏。已知班上有n名学生（以编号1，2，3…,n分别表示），学生按照编号由小到大的顺序围成一个圆圈，从编号为1的学生开始报数，数到m（m随机选取）的同学出列；下一名同学又从1开始报数，报数为m的同学又出列；以此规律重复下去，直到所有人都出列为止。（采用循环队列数据结构实现上述功能，不考虑队空和队满同时出现）1)当n=12,m=3时，最后一个出列的同学编号是______________2)程序运行如下，请在划线处填入合适的代码。;作业;谢 谢