线性： 线性表：插入（重点），删除（重点）。栈，队列，数组，
字符串，广义表。循环链表和不循环链表注意是否带表头
数据结构 以及循环结束条件。

非线性： 树型：树，二叉树。树的转换（重点），树的存储结构（孩子兄弟表示法）
图： 深度优先，广度优先，存储结构，最小生成树

顺序： 一维数组：插入，删除平均移动（n-1）/2
邻接矩阵，三元组表。
存储结构
非顺序结构：线性链表，双向链表，十字链表，二叉链表，逆邻接表，邻接多重表。


第一章绪论一定要注意黑体字的概念，每年都有几分的填空！！！
增加分配空间的算法一定要注意成功或者不成功。
链队列设链队列指针目的是减少搜索
循环队列注意空，满的判断。
关于栈的应用看表达式求值。
数组下标地址的计算（重点）：以行序为主存储，以列序为主存储。三对角列，下三角，上三角。
稀疏矩阵的表示方法：三元组表和十字链表，但是不要求其算法。
广义表：其定义，头，尾，注意区分头，尾。
字符串：其定义，空串和空格串的区别。注意不要求模式匹配算法！
二叉树的性质：5个结构 一定要看每年都出题！！！
二叉树的遍历：先，中，后序。由表达式变成二叉树，由二叉树变成表达式。
由前推表示写出后推表示。
线索二叉树：三种不同线索树，要会画线索树（重点），中序遍历非递归算法，后序遍历非递归算法用栈两次。
N个结点的二叉树用N+1个栈，空指针进栈。
哈夫曼树，其编码注意书中的例子。
二叉树要求写算法：遍历，搜索二叉树某个结点，按层遍历用队列（复试考了） 这些算法一定要会！
深度优先递归算法变为非递归
最小生成树（不是唯一的）：N个结点N-1个边连通图。最小生成树的选边和选点生成其代价和相等。
拓扑排序（序列不唯一）关键路径（不唯一）：关键路径上的活动是关键活动。
拓扑排序算法
查找：顺序查找，平均查找长度（n+1）/2 设监视哨额目的是减少一次比较。
折半查找：平均查找长度（成功或者不成功），看书中的例子。
分块查找