课程名称:
物联网/嵌入式工程师
课程章节(阶段二第五周 队列 1-1):
队列的基本概念课程链接
老师:
大白老师
课程内容:
学习队列的基本概念
学习笔记:
-
队列是一种先进先出（First In Fisr Out）的线性表，简称FIFO，允许在一端进行插入操作的叫做队尾，允许删除的一端称为队头。
-
队头: 假如我们的一个队列有n个元素，一般下标为0的一般我们叫做队头，所谓的入队操作，就是在数组最后一个元素后，在追加一个新的元素。前面的元素不需要移动.
-
循环队列: 队列的这种首尾相连的顺序存储结构称之为循环队列。
-
基本操作: 入队,出队.
打卡:
课程评价
本节主要讲解队列的相关概念，如何出队，入队和相关标志如何设置，后面讲解了循环队列的相关问题，大白老师一边画图，一边写伪代码讲解相关代码的实现，思路很清晰，也更容易让人理解。