本课引导学生理解队列的含义、FIFO特征和基本术语,掌握顺序队列和链队列的实现方式,了解队列在任务调度、缓冲、BFS、消息队列等场景中的应用。
本课程共设置 6 项学习目标,涵盖知识理解、技能应用与科学探究三个维度。
能够结合实例说明队列的含义和“先进先出”特征。
目标能够准确使用队头、队尾、入队、出队、空队等术语。
目标能够理解顺序队列、链队列的实现思路和循环队列思想。
目标能够分析入队、出队等操作的时间复杂度和溢出情况。
目标能够列举队列在任务调度、缓冲、BFS、消息队列等场景中的应用。
目标能够将队列的思想应用到“数解传统戏曲”项目中。
目标