本课引导学生理解队列的含义、FIFO特征和基本术语,掌握顺序队列和链队列的实现方式,了解队列在任务调度、缓冲、BFS、消息队列等场景中的应用。
从排队检票、叫号等生活实例切入,理解队列的含义、FIFO特征和基本术语,明确队列是只允许队尾入、队头出的操作受限线性表。
掌握顺序队列和链队列的实现思路,理解入队、出队操作过程,认识顺序队列的假溢出问题和循环队列的基本思想。
了解队列在任务调度、缓冲处理、广度优先搜索、消息队列、服务窗口排队等场景中的应用,能够用队列思想解决先到先服务问题。