考纲知识点1．数据结构与算法1.1数据逻辑结构与存储结构1.2数据类型与抽象数据类型1.3算法概念及性质和时间及空间复杂度分析2．线性表2.1线性表概念和数据操作2.2线性表顺序与链式存储3.栈、队列和数组3.1栈（1）栈概念与性质（2）栈的存储结构（3）栈的应用3.2队列（1）队列概念与性质（2）队列存储结构，循环队列（3）队列应用3.3矩阵（二维数组）（1）二维数组概念与存储（2）特殊矩阵压缩存储4.二叉树与树4.1二叉树（1）二叉树递归定义，特殊二叉树，基本性质（2）二叉树顺序和链式存储结构4.2二叉树遍历4.3线索二叉树基本概念和构造4.4二叉树应用：二叉排序树，平衡二叉树，哈夫曼树与编码4.5树与森林（1）树和森林概念及存储结构（2）树和森林遍历（3）树和森林与二叉树转换5.图5.1图相关概念性质：有向与无向图，邻接与连通，握手定理5.2图存储结构：邻接矩阵法，邻接表法5.3图的遍历：深度优先遍历，广度优先遍历5.4图的应用：最小生成树，最短路径，拓扑排序，关键路径6.查找6.1查找基本概念，查找码与查找表，查找算法分析6.2基于线性表查找：顺序查找法，二分查找法6.3基于树表查找：二叉查找树6.4基于散列表查找，冲突处理6.5基于索引查找，B+树7.排序7.1排序基本概念，内排序与外排序，稳定性与算法分析7.2插入排序：直接插入排序，二分插入排序，表插入排序，希尔排序7.3交换排序：冒泡排序，快速排序7.4选择排序：直接选择排序，堆排序7.5归并排序：二路归并排序7.6各种（内）排序算法的比较代码题必掌握题型学长通过归纳历年真题代码题题型，发现数据结构代码题必考的几个题型，也押中了去年最后一道代码题的考点。代码题包括代码填空题和代码编写题，总共50分，既是重点也是难点，是需要重点对待的题型。把握代码题的复习方向，可达到事半功倍的效果。历年真题（回忆版）及答案（年-年）真题主要用来归纳考试题型特点和需要注意的细节，不是刷题的重点。使用本书的优势这套红宝书是根据华师数据结构考纲要求知识点顺序编制而成，方便同学们更好地利用本资料搭配书本进行学习。根据本人的复习经验，同学们可以参考这个复习顺序：跨考或接近零基础的同学可以先过一遍严蔚敏的《数据结构》，再学习本资料和其他相关资料；有基础的同学可以直接将本资料和其它相关资料结合着来学习。本资料的编制思路是：抽出教材中的重难点，对简单而篇幅长的知识点进行简化和提取重点，结合本人备考过程中总结的考试重难点做出提示和解释，帮助大家在专业课上花更少的精力而得到一个不错的分数。实际上，华师数据结构的难度实在是不大，而本资料帮大家整理了考试的重点和需要注意的细节，只要结合本资料，在专业课上花了一定的时间，专业课是不会考差的。选择和方向很重要，把握了正确的复习方向，初试的复习效率肯定会提高，从而可以将更多的时间用在更难的数学和英语上。另外，更重要的一点是，购买此书可以免费加入VIP群，学长可以及时地帮大家答疑，备考过程中的学习问题可以及时得到解答，这对提高考生复习效率是非常明显的，相对其他人的优势也更明显了。专业课及高分备考经验专业课考得其实不难，但是也要实实在在地花时间，理解各种数据结构的思路和实现方式，记住一些细节的知识点，重要的是重复学习。华师的数据结构的考试特点是：选择填空判断题会考到一些你复习过程中可能没注意到的细节知识点；简答题注重数据结构算法的实现过程；代码题的考点集中在几个知识点中（具体我会在红宝书中总结给大家）。我是先对着考试大纲看了一遍课本，再利用别的资料进行学习和总结、做题。看一节的知识点就做一节的题，学了一章之后就做那章的知识导图。学了第一遍之后整合知识导图，总结各章各数据结构之间的联系。第二遍复习就对着知识导图和重难点，再看一遍资料，再做一次同样的题。这个时候做同样的题还是可能错，但是不用慌，这是正常的，说明你对那个知识点还不够理解和熟练，再好好推演一些就是了。太难的题就不用管了，不会考的。考前40天左右开始重点攻代码题，结合考试必考的几个方向（我会在红宝书里总结给出）做相关的代码题，如果能理解自己写出来就最好了，实在写不出来就记下题目的思路，把代码背出来。同时利用知识导图回忆知识点，感觉生疏的就回去看，并挖掘值得注意的细节，填空题可能考。
总的来说，华师数据结构考试并不难，利用好红宝书给你的复习方向进行复习就不是问题。
资料购买扫码可立即购买红宝书资料购买正版红宝书优势
一、报名考研校辅导班优惠、折扣
二、优先参加免费的答疑会
三、材料更新及时，当年重点考点及时事热点
四、加内部群讨论、答疑
五、免费获赠陶园币下载海量资料
跟踪服务
1、购买该红宝书，我们将给大家提供一个内部群，不定期提供答疑或最新的信息给大家；
2、可享有时长一个考研季度的资料更新服务。
注：为了保证学姐学长们的版权以及利益，防止盗版和恶意复印，本资料中穿插着有部分红色印刷的纸张，请盗卖者自觉绕远，盗卖者身份一经核实，我们有权拒绝后期所有服务！
转载请注明：http://www.92nongye.com/gaishu/gaishu/204622595.html
