2026届高中信息技术二轮专题复习 4.2 队列 教案.docxVIP

4.2队列

学习目标

1.通过生活实例,理解队列的性质和作用。

2.在理解队首和队尾指针的功能上,掌握队列和循环队列元素个数的计算方法。

3.在理解队首和队尾指针的功能上,掌握建队、入队和出队的操作过程。

(2023年6月浙江省选考)列表q长度为20,q[0]至q[4]的值依次为p,r,i,n,t,执行如下程序段后,输出的最后一个字符为()

head,tail=0,5

whileheadtail:

ifhead%3==0:

print(q[head])

else:

q[tail]=q[head]

tail+=1

head+=1

A.t B.n

C.i D.r

答案D

解析本题考查队列的基本操作。队列每次出队一个元素,若head是3的倍数时,输出队首元素,否则将队首元素入队,p出队并输出,r和i出队后入队,队列中元素依次为ntri,head值为3;n出队并输出,t和r出队后入队,队列中元素依次为itr,head值为6;i出队并输出,t和r出队后入队,队列中元素依次为tr,head值为9;t出队,队列中只剩下元素r,r连续两次出队后再入队,当head为12时,r出队。

队列是一种先进先出的线性表,允许插入的一端称为队尾,允许删除的一端称为队首。先进先出是队列的特性,若元素出队后将入队,那么入队后的元素还是维持原来的顺序。