温州数字教育资源网-浙江省温州第二高级中学-队列-队列03

队列03 0.0（0人评）
浏览次数：2958 收藏次数：0 上传时间：2022-08-10 00:28:23

下载

Hi, 我是AI学习小助手, 点击生成课程大纲

Hi, 我是AI学习小助手, 已为您生成课程大纲

00:00:00

循环队列的基本概念

介绍循环队列的定义，它与普通队列的异同点，并以长度为四的数组为例说明其逻辑结构。
00:00:20

入队和出队操作

讲解循环队列入队和出队的基本流程，强调其与普通队列在这两个操作上的相同之处，并引出循环队列特有的环形特性。
00:01:23

实现环形结构的关键代码

分析如何通过取模运算（tail+1 % size 和 head+1 % size）来实现队列首尾相连的环形结构。
00:02:04

判断队空与队满的条件

讨论循环队列中判断队列为空和满的条件，指出普通队列判断方式的冲突问题，并提出解决方案。
00:02:58

元素个数计算与完整示例

说明在循环队列中如何通过 (tail - head + size) % size 计算当前元素个数，并结合一个完整示例展示入队出队过程。

本视频介绍了循环队列的概念及其操作，包括循环队列与普通队列的异同点、入队和出队的操作逻辑、如何判断队列是否为空或满，并通过具体示例讲解了循环队列的代码实现。

课程名称：队列

责任教师：林怡梦单位机构：浙江省温州第二高级中学

课程简介：

本课程通过四节微课讲解线性队列以及循环队列的概念、基本操作，以及教材案例的代码实现。