第10课 队列2——队列应用-【精彩三年】2024-2025学年高中信息技术选择性必修1课程探究与巩固Word教参(浙教版2019)

| 28页
| 42人阅读
| 1人下载
教辅
浙江良品图书有限公司
进店逛逛

新版页眉

学科网 zxxk.com学科网 zxxk.com

第10课 队列2——队列应用(见学生用书P75)

 

——3.2 队列,教材P74~81

1.掌握队列的基本操作,并能编程实现。 2.能使用队列的基本操作解决实际问题。page number 0

独家授权

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


新版页眉

学科网 zxxk.com学科网 zxxk.com

1.信息加密

给定一个字符串“12…n”,按如下过程加密:取出第一个字符“1”,将第二个字符“2”放到字符串的末尾“n”后面,得到字符串“3…n2”;接着把“3”取出,“4”放到字符串的末尾“2”后面……直到所有字符被取出。这些字符按取出的顺序形成一个新的字符串,称为密串。请page number 1

独家授权

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


新版页眉

学科网 zxxk.com学科网 zxxk.com

编写一个加密程序,输入一个字符串(长度小于等于100),输出该字符串的密串。

代码为:

s=input(”请输入字符串: ”)

que=[””]*100

head=tail=0

for i in range(len(s)): #把原串全部压入队列

que[tail]=s[i]

tail+=1

print(”密串为: ”)

while head<tail:  #队列非空时循环进行

print(que[head],end=” ”)

head+=1

if head<tail:  #队列非空时,出队的元素加入队尾

que[tail]=que[head]

tail+=1

head+=1

运行结果为:

2. 队列思维的应用

只要问题中存在着“先进先出、后进后出”的特性,就可以使用队列来解决。例如:银行叫号排队系统,可以采用队列结构,用入队(取号)、出队(叫号)实现系统功能。page number 2

独家授权

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。