高中信息技术浙教版：3-2 队列-教学课件 (1).pptx

3.2队列;生活中的队列;出队：从队首中_______一个元素称为出队。;二.队列的特性;下列事件执行过程与队列特征不相符的是()

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

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

冲区

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

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

工作的假象;队列一般按顺序结构存储的，可以用数组来实现。;活动1.建队：如：有4个字母“A”“B”“C”“D”按序入队、出队时，可以创建一个队列que，长度为5,

;活动2.入队：;活动3.出队：;a=["a","b","c","d","e","f"]q=[0]*5head=tail=0

foriinrange(5):q[tail]=a[i]tail+=1whilehead!=tail:print(q[head],end="")head+=1

;1.信息的加密：给定一个字符串S1,S2,…..Sn，按如下过程加密：??出第一个字符S1，将第二个字符S2放到字符串的末尾Sn后面，得到字符串S3…..Sn,S2；接着把S3取出，S4放到字符串的末尾S2后面，直到最后一个字母Sn被取出。这些字母按取出的顺序形成一个新的字符串，称为密串，请编写一个加密程序，输入一个字符串（长度小于等于100），输出该字符串的密串。;1.信息的加密：

（2）设计算法：以字符串“STRING”为例

①将字符串各字符依次入队，得到队列，tail值为6，head值为0。;（3）算法实现，在划线处填入正确的语句s=input("请输入字符串：")print("加密后的串为：")

que=[""]*100head=0tail=0foriinrange(len(s)):

_________________

tail+=1print(que)while_______________:print(que[head],end="")head+=1ifhead<tail:

_____________________

tail+=1

head+=1

;;谢谢观看！