3-2队列 课件-2021-2022学年浙教版（2019）高中信息技术选修1

第三章 字符串、队列和栈 选修1《数据与数据结构》 3.2 队列 学习目标 队列 队列的概念与特性 队列的基本操作 队列的概念和特性 队列是一种先进先出的线性表，允许插入的一端称为队尾，允许删除的一端称为队首。 ·队列的概念 ·队列的特性 （1）先进先出、后进后出 （2）有限序列性 队列是一种线性表结构，元素个数有限。队列可以为空。 队列 出队 入队 队首元素 队尾元素 ·队列的链式存储结构 队列的基本操作 队列 ·队列一般按顺序结构存储的，可以用数组来实现，而在Python语言中，可以用列表实现。 a1 a2 a3 a4 a5 0 1 2 3 4 数组que的下标： 数组que的元素： 头节点 head tail 头节点 head A B C D ^ tail ·创建 队列的基本操作 队列 0 1 2 3 4 head tail head = 0 tail = 0 que = [“”] * 5 数组que的下标： ·入队 队列的基本操作 队列 0 1 2 3 4 head tail A 0 1 2 3 4 head tail A B 0 1 2 3 4 head tail A B C 0 1 2 3 4 head tail head = 0 tail = 0 que = [“”] * 5 que[tail] =“A” tail +=1 que[tail] =“B” tail +=1 que[tail] =“C” tail +=1 ·出队 队列的基本操作 队列 B C 0 1 2 3 4 head tail A B C 0 1 2 3 4 head tail if head < tail : que[head] =“” head +=1 C 0 1 2 3 4 head tail 0 1 2 3 4 head tail ·队列的入队和出队 队列的基本操作 队列 a=["a"