河海大学我的数据结构考研重点知识点总结及复习经验（仅供参考）
时间：2020-03-31 22:39 来源：研导师
file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image001.gif 线性：线性表：插入（重点），删除（重点）。栈，队列，数组，
字符串，广义表。循环链表和不循环链表注意是否带表头
数据结构 以及循环结束条件。
非线性： 树型：树，二叉树。树的转换（重点），树的存储结构（孩子兄弟表示法）
图：深度优先，广度优先，存储结构，最小生成树
file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image002.gif 顺序：一维数组：插入，删除平均移动（n-1）/2
邻接矩阵，三元组表。
存储结构
非顺序结构：线性链表，双向链表，十字链表，二叉链表，逆邻接表，邻接多重表。
第一章绪论一定要注意黑体字的概念，每年都有几分的填空！！！
增加分配空间的算法一定要注意成功或者不成功。
链队列设链队列指针目的是减少搜索
循环队列注意空，满的判断。
关于栈的应用看表达式求值。
数组下标地址的计算（重点）：以行序为主存储，以列序为主存储。三对角列，下三角，上三角。
稀疏矩阵的表示方法：三元组表和十字链表，但是不要求其算法。
广义表：其定义，头，尾，注意区分头，尾。
字符串：其定义，空串和空格串的区别。注意不要求模式匹配算法！
二叉树的性质：5个结构 一定要看每年都出题！！！
二叉树的遍历：先，中，后序。由表达式变成二叉树，由二叉树变成表达式。
由前推表示写出后推表示。
线索二叉树：三种不同线索树，要会画线索树（重点），中序遍历非递归算法，后序遍历非递归算法用栈两次。
N个结点的二叉树用N+1个栈，空指针进栈。
哈夫曼树，其编码注意书中的例子。
二叉树要求写算法：遍历，搜索二叉树某个结点，按层遍历用队列（复试考了） 这些算法一定要会！
深度优先递归算法变为非递归
最小生成树（不是唯一的）：N个结点N-1个边连通图。最小生成树的选边和选点生成其代价和相等。
拓扑排序（序列不唯一）关键路径（不唯一）：关键路径上的活动是关键活动。
拓扑排序算法
查找：顺序查找，平均查找长度（n+1）/2 设监视哨额目的是减少一次比较。
折半查找：平均查找长度（成功或者不成功），看书中的例子。
分块查找
二叉树排序：动态生成，查找，删除
平衡二叉树：四种变换方式，看书中的例子。
B－树：5个定义，第五条叶子在同一层。重点
哈希表： 什么是哈希表，哈希表的查找，存取与关键字多少无关。
除留余数法――哈希表构造
定义好的解决冲突方法：主要的两种方法：开放地址法，再哈希法。
排序：插入排序，希尔排序，缩小增量。选择排序，
堆排序（重点）：算法，思想，建初始堆，file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image004.gif次筛选法
归并算法（两两合并）基数，快速排序（关键字已经有序，没有优点）。
结束语：笔记我就记这些，这些内容都是考试范围内的，把这些内容看会了，你就可以得三位数的分数，但是，你还需要看教材，把教材上的定义，算法看明白，教材中的第8章和第12章不考，画星号的章节不考切记。在复习过程中历年的试题是非常重要的，可以体现出出题老师的思想，凡是在试题中不会的知识点一定要查教材，弄清楚。
复习经验总结：
说起专业课，我考的是838数据结构及程序设计。初试只考数据结构，以前初试曾考过C语言，我复习了数据结构和C语言，结果初试没考，不过，河海大学复试时考C语言的，这样在复试时就省力了。河海大学的计算机专业课说难也难，说容易也容易吧。但是没有想象中的那么难，题目也很基础，只是可能复习时容易轻视基础，结果基础题给忽略了，考试时失分严重的地方往往是基础题。所以这里特别提醒一下学弟学妹们，专业课一定要夯实基础！课本要至少看两遍吧，不留死角，基本概念和基本算法题要烂熟于心。毕竟初试只考一门数据结构，做到这样的地步，也不难的。基础打牢后，再做真题和模拟题就轻松多了。这里推荐一下配套的复习资料，我用的是王道论坛主编的数据结构复习指导，感觉挺不错，当然，也有身边的人用天勤的高分笔记，也是不错的，大家根据个人喜好选择吧。但是有一条，资料贵在精，不在多，贪多嚼不烂的道理想必大家都懂吧。把这本资料研究个两遍，我觉得数据结构已经很不错了，达到了知识点很熟练的地步了，已经为高分做好了铺垫，剩下的就是研究真题了。真题的重要性，我就不唠叨了。所以，考研真题等方面的资料一定要搞到（就像其他科目的真题一样，要人手一份），专业课想考高分，考研真题是必不可少的（有些学校真重复的几率很高）。结合历年考研初试和复试真题以及考研大纲，有重点的复习，做到有的放矢，多多研究真题，才能做到心中有数，这样在考场上，无论是初试或是复试考场，才能从容面对，泰然处之。
这里提醒一下学弟学妹们，专业课复习要趁早，如果复习的晚了，后面考研冲刺时就很被动，如果复习不充分，会影响自信心。毕竟专业课150分，不能掉以轻心，得专业课者得天下，就是这个道理吧。建议大家早点准备专业课，把专业课分数往高分上努力！
以上是本机构为大家提供的河海大学我的数据结构考研重点知识点总结及复习经验（仅供参考），希望对大家有所帮助。