浙教版信息技术高中选修1 数据与数据结构3.2 队列-教学课件.pptxVIP

浙教版信息科技;n个人排成一圈，从某个人开始，按顺时针方向从1开始依次编号。从编号为1的人开始顺时针“1，2，3，…，m，1，2，3，…”报数，报到m（m＞1）的人退出圈子。按原始编号输出最后一个出圈的编号。;;;;1.队列的概念

队列是一种先进先出的线性表，允许插入的一端称为队尾，允许删除的一端称为队首。队列中的数据元素称为队列元素。在队列中插入一个元素称为入队，从队列中删除一个元素称为出队。;2.队列的特性;3.队列的操作;3.队列的操作;4.约瑟夫的队列实现;5.思考;循环队列是将队列的队首和队尾连接起来，形成逻辑上的环状结构。当对循环队列中的元素进行入队、出队操作时，队首指针变量和队尾指针变量可以循环指向所有位置，从而有效地解决队列中“有空闲位置却不能入队”的问题。如图3.2.6所示，某队列分配的最大空间为5，其最后一个位置上的元素为“E”，队首指针变量head的值为4，队尾指针变量tail的值为5（tail超出了队列的边界），此时，数组中存在空闲位置，但新的元素不能入队。;将该队列改为循环队列，则在元素“E”入队后，head的值为4，队尾指针重新指向队首（tail的值为0），当新元素“F”入队时，就加入到队首，然后

tail的值变为1，如图3.2.7所示。;当n=8,m=3时，循环队列的入队、出队如图所示：;n,m=map(int,input().split())

que=[0]*(n+1)

head=0

tail=0

foriinrange(n):

que[tail]=i+1

tail+=1

cnt=0

tmp=0;队列