高中信息技术浙教版（2019）选修1 第三章　课时2　队列（学案 课件，2份打包）

(课件网) 课时2　队　列 第三章　字符串、队列和栈 1.通过问题解决，理解队列的概念和特性。2.掌握队列的基本操作，并能编程实现。 目 录 CONTENTS 知识梳理 01 例题精析 02 随堂检测 03 巩固与提升 04 知识梳理 1 1.队列的概念 先进先出 (1)队列是一种_____的线性表，允许_____的一端称为队尾，允许_____的一端称为队首。 (2)队列中的数据元素称为_____。 插入 删除 队列元素 2.队列的特性 (1)_____。 (2)_____。 队头指针指向实际队头元素的位置，而队尾指针指向实际队尾元素所在的后一个位置。 先进先出、后进后出 有限序列性 3.队列的基本操作 (1)队列的存储 ①顺序存储 队列的顺序存储指用一段地址连续的内存单元依次存储在队列中的数据元素。 顺序存储的队列称为顺序队列，可用数组来实现。 ②队列的链式存储 队列的链式存储指用一组任意(不要求连续)的内存单元存储队列中的数据元素及数据元素间的关系。 链式存储的队列称为链队列，用链表来实现，一个链式队列由一个头指针和一个尾指针共同确定。 (2)队列的操作(建队、入队、出队)的实现 ①顺序队列 m＝100　#队列规模 head＝tail＝0 que＝[″″]*m　#建队 data＝input(″please input data：″) i＝0 while data ！＝″#″：　#入队操作，输入#结束 if tail＝＝m： print(″队列已满！″) else： que[tail]＝data tail＋＝1 data＝input(″please input data：″) while head