哈尔滨工程大学2004年数据结构考研笔记.docVIP

线性： 线性表：插入（重点），删除（重点）。栈，队列，数组， 字符串，广义表。循环链表和不循环链表注意是否带表头 数据结构 以及循环结束条件。 非线性： 树型：树，二叉树。树的转换（重点），树的存储结构（孩子兄弟表示法） 图：深度优先，广度优先，存储结构，最小生成树 顺序： 一维数组：插入，删除平均移动（n-1）/2 邻接矩阵，三元组表。 存储结构 非顺序结构：线性链表，双向链表，十字链表，二叉链表，逆邻接表，邻接多重表。 第一章绪论一定要注意黑体字的概念，每年都有几分的填空！！！ 增加分配空间的算法一定要注意成功或者不成功。 链队列设链队列指针目的是减少搜索 循环队列注意空，满的判断。 关于栈的应用看表达式求值。 数组下标地址的计算（重点）：以行序为主存储，以列序为主存储。三对角列，下三角，上三角。 稀疏矩阵的表示方法：三元组表和十字链表，但是不要求其算法。 广义表：其定义，头，尾，注意区分头，尾。 字符串：其定义，空串和空格串的区别。注意不要求模式匹配算法！ 二叉树的性质：5个结构 一定要看每年都出题！！！ 二叉树的遍历：先，中，后序。由表达