高中信息技术浙教版（2019）选修1 第三章　课时2　队列 课件.pptxVIP

课时2队列;1.通过问题解决，理解队列的概念和特性。2.掌握队列的基本操作，并能编程实现。;;;1.队列的概念;2.队列的特性;3.队列的基本操作;(2)队列的操作(建队、入队、出队)的实现

①顺序队列

m＝100#队列规模

head＝tail＝0

que＝[″″]*m#建队

data＝input(″pleaseinputdata：″)

i＝0;whiledata！＝″#″：#入队操作，输入#结束

iftail＝＝m：

print(″队列已满！″)

else：

que[tail]＝data

tail＋＝1

data＝input(″pleaseinputdata：″)

whileheadtail:#出队操作

print(que[head]，end＝″″)

head＋＝1;②循环队列

m＝100#队列规模

head＝tail＝0

que＝[″″]*m#建队

data＝input(″pleaseinputdata：″)

i＝0

whiledata！＝″#″：#入队操作，输入#结束

if(tail＋1)%m＝＝head：

print(″队列已满！″)

else：

que[tail]＝data

tail＝(tail＋1)%m

data＝input(″pleaseinputdata：″);whileheadtail:#出队操作

print(que[head]，end＝″″)

head＋＝1

③链队列

classQueue()：

def__init__(self)：

self.queue＝[]

defqueue_in(self，data)：

#data插入队列

self.queue.insert(0，data);defqueue_out(self)：

#取出队首元素

iflen(self.queue)：

returnself.queue.pop()

return″队列已空″;4.与队列有关的Python模块;Queue类中定义的方法;;例1有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为()

A.2，9，5 B.2，5，8 C.5，8，2 D.8，3，2;;;;例3列表q长度为20，q[0]至q[4]的值依次为p，r，i，n，t，执行如下程序段后，输出的最后一个字符为();;变式训练执行如下程序段后，变量length的值为();;例4有如下Python程序段：;;变式训练有如下Python程序段：;;;;2.有1个队列，队首到队尾的元素依次为1，2，3，4，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过TTQTTQTTQ系列操作后，队列中队首到队尾的元素依次为()

A.4，5 B.5，4 C.2，4 D.4，2;3.假设队列的空间足够，队首指针head和队尾指针tail经过“出队、入队、出队、出队、入队、入队、出队”这一系列操作后，head＝7，tail＝9。则操作前的head和tail的值分别为()

A.1112 B.25 C.36 D.35;4.某队列的数据结构如图所示，head和tail分别是队列的头指针和尾指针。;5.有如下Python程序段：;C;6.有如下Python程序段：;A;7.有如下Python程序段：;D;8.有如下程序段：;B;;一、基础巩固

1.下列有关队列的说法正确的是();2.有1个队列，现有元素依次为1，2，3，4。约定：P操作是指1个入队，T操作是指队列中1个元素出队后再入队，Q操作是指队列中1个元素出队。则经过PPTQTPQ系列操作后，队列中队首到队尾的元素依次为()

A.1 B.1，3 C.3，4 D.3;3.创建一个容量为3的队列，元素2，3，5，1，3，5，2依次等待入队。入队规则为：

①若当前待入队元素已经在队列中，则跳过该元素，否则转②

②若当前队列已满，将队首元素出队列，否则转③

③将当前待入队元素入队列

操作完成后，队列中的元素为()

A.2，3，5，1 B.1，2，3，5

C.2，3，5 D.5，1，2;4.某种特殊的队列Q，支持以下3个操作：操作Q1，若队列非空，队首元素出队，并输出；操作Q2，若队列非空，队首元素出队；操作Q3，一个元素入队；以上任意一种操作后，若队列非空，新的队首元素仍为队列中所有元素的最小值。若队列Q初始状态为空，依次进行Q3、Q2、Q1、Q2、Q3、Q