课程名称:

物联网/嵌入式工程师

课程章节(阶段二第五周 队列 1-1):

队列的基本概念课程链接

老师:

大白老师

课程内容:

学习队列的基本概念

学习笔记:

• 队列是一种先进先出（First In Fisr Out）的线性表，简称FIFO，允许在一端进行插入操作的叫做队尾，允许删除的一端称为队头。

• 队头: 假如我们的一个队列有n个元素，一般下标为0的一般我们叫做队头，所谓的入队操作，就是在数组最后一个元素后，在追加一个新的元素。前面的元素不需要移动.

• 循环队列: 队列的这种首尾相连的顺序存储结构称之为循环队列。

• 基本操作: 入队,出队.

打卡:

课程评价

本节主要讲解队列的相关概念，如何出队，入队和相关标志如何设置，后面讲解了循环队列的相关问题，大白老师一边画图，一边写伪代码讲解相关代码的实现，思路很清晰，也更容易让人理解。