邱冉

单片机概述： 定义、发展趋势、类型，以及与微型计算机的关系。 计算机基础知识： 微型计算机结构、工作原理、数制与码制（包括进制转换、原码、反码、补码、BCD码等）。 51 单片机结构： 内部结构、存储

只能在线性表一端进行插入操作，在另一端进行访问和删除操作的线性表。队尾：将进行插入操作的一端。队头：可以进行访问和删除操作的一端

栈是线性表的一种特殊形式，是一种限定性的数据结构，限定只能对线性表一端的元素进行插入、访问和删除等操作

顺序表需要一段连续的存储单元来存放元素，这种结构形式不能充分利用存储空间，为了克服顺序表的这一缺点，可以考虑采用非连续的方式存储线性表的元素，而元素之间的先后关系通过指针表示，这种线性表的链式存储

顺序表的定义及表示；用一组连续的存储单元依次存放线性表中的所有元素，称该类型的线性表为顺序表，同时介绍类型定义，插入，删除，查找操作

线性表是由零个或多个类型相同的元素组成的有序序列，记为和队列两种特殊的线性结构；增加顺序表的维数，可以得到特殊的顺

红黑树是每个结点都带有颜色属性的二叉查找树，每个结点为两种颜色之一：红色或黑色。除了二叉查找树的一般要求外，为了保持平衡性，红黑树增加了对结点颜色设置的限制条件，介绍删除，增加

简要介绍AVL树的相关内容，包括AVL树的基本含义，AVL树的平衡方法，包括RR,LL,LR,RL旋转，以及AVL树的插入与删除操作

二叉树的特殊性质可以让查找方式更加迅速。利用二叉查找树的性质，进行查找，插入，删除操作，来提高算法的整体效率