第10课 队列2——队列应用-【精彩三年】2024-2025学年高中信息技术选择性必修1课程探究与巩固Word教参(浙教版2019)
|
28页
|
42人阅读
|
1人下载
教辅
第10课 队列2——队列应用(见学生用书P75)
——3.2 队列,教材P74~81
1.掌握队列的基本操作,并能编程实现。 2.能使用队列的基本操作解决实际问题。
学科网(北京)股份有限公司
1.信息加密
给定一个字符串“12…n”,按如下过程加密:取出第一个字符“1”,将第二个字符“2”放到字符串的末尾“n”后面,得到字符串“3…n2”;接着把“3”取出,“4”放到字符串的末尾“2”后面……直到所有字符被取出。这些字符按取出的顺序形成一个新的字符串,称为密串。请
学科网(北京)股份有限公司
编写一个加密程序,输入一个字符串(长度小于等于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. 队列思维的应用
只要问题中存在着“先进先出、后进后出”的特性,就可以使用队列来解决。例如:银行叫号排队系统,可以采用队列结构,用入队(取号)、出队(叫号)实现系统功能。
学科网(北京)股份有限公司