1. 队列

        1. 先进先出

        2. 缓冲区——先进先出的队列

                高速设备和低速设备利用缓冲区进行协调匹配

        3. 串口数据的通信利用队列进行协调

4. 顺序队列——循环队列（非重点）

5. 链式队列

5.1 创建队列

5.2 入队

5.3 出队

5.4 清空队列

5.5 销毁指针

6. 获取队头

7. 队列和栈的区别——队列应用更广泛

8. 树——一对多（与线性一对一不同）（二叉树的思想是递归）

8.1 深度和（广）度（数的度（广度））

        节点的度：该节点后继节点的个数

        广度：节点最大的度

8.2 二叉树（（广）度为2）

叶子节点：没有后继节点

        区分左右子节点

深度

广度

        

8.3 满二叉树（树都是饱满的）

8.4 完全二叉树（从满二叉树中从左至右、从前置后插入）

1.创建：从左往右

删除从右往左

1. 满二叉树第k层节点个数

        节点总个数：

9. 二叉树的遍历

前序遍历二叉树