队列 课件 选修一《数据与数据结构》高中信息科技.pptxVIP

第三章字符串、队列和栈选修一《数据与数据结构》3.2队列的概念、特性与基本操作

队列是一种先进先出的线性表。允许插入的一端称为队尾，允许删除的一端称为队首。队列是什么？太抽象了，无法理解

队列是什么？队尾队首队列是一种先进先出的线性表。允许插入的一端称为队尾，允许删除的一端称为队首。队列中的数据被称为队列元素队列元素先进先出队列

队列的特性一、先进先出，后进后出元素入队顺序和元素出队顺序一致。ACB队列

队列的特性一、先进先出，后进后出元素入队顺序和元素出队顺序一致。ACB队列

队列的特性一、先进先出，后进后出元素入队顺序和元素出队顺序一致。ACB队列

队列的特性一、先进先出，后进后出元素入队顺序和元素出队顺序一致。ACB队列

队列的特性一、先进先出，后进后出元素入队顺序和元素出队顺序一致。ACB队列

队列的特性一、先进先出，后进后出元素入队顺序和元素出队顺序一致。ACB队列

队列的特性一、先进先出，后进后出元素入队顺序和元素出队顺序一致。ACB队列

队列的特性一、先进先出，后进后出元素入队顺序和元素出队顺序一致。二、有限序列性：队列元素个数有限队列可以为空，也可以包含多个元素，队首元素只有一个后继点，队尾元素只有一个前驱点，其他元素既有一个前驱点，又有一个后继点。ACB前驱点后继点队列前驱节点后继节点链表ACB队列

队列的基本操作自主学习：阅读课本P70-P71，思考如何使用Python完成队列的建队、入队和出队操作呢？提示：队列一般按顺序结构存储，可以通过数组实现a1a2a3a40123数组下标队列存储

队列的基本操作提示：队列一般按顺序结构存储，可以通过数组实现a1a2a3a40123数组下标队列存储head记录队首元素所在的位置tail记录队尾元素所在位置的下一位置01234tailhead空队列01234tailhead入队

队列的基本操作提示：队列一般按顺序结构存储，可以通过数组实现a1a2a3a40123数组下标队列存储01234tailhead空队列a101234tailhead入队head记录队首元素所在的位置tail记录队尾元素所在位置的下一位置

队列的基本操作提示：队列一般按顺序结构存储，可以通过数组实现a1a2a3a40123数组下标队列存储01234tailhead空队列a1a201234tailhead入队a1a201234tailhead出队head记录队首元素所在的位置tail记录队尾元素所在位置的下一位置

队列的基本操作提示：队列一般按顺序结构存储，可以通过数组实现01234tailhead空队列a1a201234tailhead入队a201234tailhead出队head记录队首元素所在的位置tail记录队尾元素所在位置的下一位置a1a2a3a40123数组下标队列存储

队列的基本操作01234tailhead空队列a1a201234tailhead入队a201234tailhead出队自主学习：阅读课本P70-P71，思考如何使用Python完成队列的建队、入队和出队操作呢？假设我们现在有“A”“B”“C”“D”4个字母，如何实现建队、入队、出队呢？

队列的基本操作-建队假设我们现在有“A”“B”“C”“D”4个字母，如何进行建队呢？思考2个问题：一、需要几个变量？二、列表长度是多少？01234tailhead空队列Python源码head=0tail=0que=[“”]*5【课后思考】为什么列表长度是5，而不是4呢？

队列的基本操作-入队A01234tailhead①AB01234tailhead②ABC01234tailhead③入队Python代码如下que[tail]=“A”tail=tail+1que[tail]=“B”tail=tail+1que[tail]=“C”tail=tail+1que[tail]=“D”tail=tail+1

队列的基本操作-出队ABCD01234tailhead①BCD01234tailhead②CD01234tailhead③出队Python代码如下print(que[head])#输出Aque[head]=“”head=head+1print(que[head])#输出Bque[head]=“”head=head+1print(que[head])#输出Cque[head]=“”head=head+1