3.2 队列的基本操作　课件-2022-2023学年浙教版（2019）高中信息技术选修1

3.2 队列的基本操作 p74 p74 C 可链式存储，用链表实现 head tail 队空判断条件： head==tail 队内元素个数： tail-head 队伍非空： head<tail D A p76 p76 空队列：que=['','','','',''] A入队后：que=['A','','','',''] que[tail]='A' tail+=1 入队操作： que[tail]= tail+=1 head tail s='ABCD' que=['']*5 head=tail=0 for i in range(len(s)): que[tail]=s[i] tail+=1 s='ABCD’;head=tail=0 que=[] for i in s: que.append(i) tail+=1 head tail 当 队伍不为空: print(当前队头) head后移 que[tail]= tail+=1 入队操作： print(que[head]) head+=1 出队操作： While head<tail: print(que[head]) head+=1 输出队内元素： 入队： head=(head+1)%n 队列最大长度为n 出队： tail=(tail+1)%n 队空： head==tail 队满： head=(tail+1)%n 队内长度： (tail-head+n)%n D B 问：当输入ABCD时，输出结果为： 4 tail+1 head!=tail head+1 p1 p4 4 $