|
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分，不能掉以轻心，得专业课者得天下，就是这个道理吧。建议大家早点准备专业课，把专业课分数往高分上努力！
| 
发表于 2016-4-30 18:20
收藏
分享
支持
反对
楼主
