考研专业课之统考计算机蓝宝书

《考研专业课之统考计算机蓝宝书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一部分数据结构【复习方法】09年的统考人纲对数据结构的考杏目标定位为理解数据结构的基木概念，掌握数据的逻输结构、存储结构及其差异，以及各种基本操作的实现;学握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解。这个考查目标跟以往各个学校的考研大纲的考查目标并没有什么实质性的区别，这说明数据结构科目考查的指导思想并没有发牛变化，同学们可以在不影响己有复习成果的基础上继续进行复习计划，只是在数据结构的考点有了些调整。从考试大纲来看，所耍求的知识在-•般的大学数据结构教材中都已经包含，所以，选择哪本书并不是最重要的事情。建议对于数据结

2、构的复习，可以选择清华大学出版社的《数据结构（第二版）》（严蔚敏主编）。这本书有多种语言的版本，建议选择C语言的版本，在复习的过程中，还可以配以相应的习题集进行练习，来加深对知识点的理解。对于数据结构的学习，难在其屮的算法及实现。冇条件的考生，可以在计算机上编写程序,自己实现教材上的算法（要注意，书上的算法通常都采用伪代码编写，需要我们自己用某种程序设计语言去具体实现）。数据结构的核心就是算法，首先必须理解经典算法，然后才能创造性的发明简单的算法解决遇到的问题。所以不管是上机实现，还是在纸上写出来，部一定要注意规范性和程序的一些基本规范，这个对于应试是非常重要的。订阅收藏考研专业

3、课之统考计算机蓝宝书【考纲考杏目标】1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差界，以及各种基本操作的实现。2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。3.能够选择合适的数据结构和方法进行问题求解。一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储结构2.链式存储结构3.线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊愆阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1.二义树的定义及其主要特征2.二叉树的顺序存储结构和链式存

4、储结构3.二叉树的遍历4•线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树（三）树、森林1.书的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树的应用1.等价类问题2.哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的概念（二）图的存储及基本操作1.邻接短阵法2.邻接表法（三）图的遍历1.深度优先搜索2.广度优先搜索（四）图的基本应用及其复杂度分析1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径五、杳找（一）查找的基本概念（二）顺序杏找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基木概

5、念（二）插入排序1.直接插入排序2.折半插入排序（三）气泡排序（bubblesort）（四）简单选择排序（五）希尔排序（shellsort）（六）快速排序（七）堆排序（八）二路归并排序（mergesort）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用第一章线性表【考纲解析与应试指导】线性表一章在线性结构的学习乃至整个数据结构学科的学习中其作用都是

6、

7、備重要的。在这一章，笫一次系统性地引入链式存储的概念，链式存储概念将是整个数据结构学科的重中之重，无论哪一章都涉及到了这个概念，所以一定搞透彻了。线性表是线性结构的基础，紧接着的栈、队列和数组等都是线性表在运算

8、或者是存储对象上的扩展，树和图是在线性结构一对一关系的基础上变化成一对多和多对多的关系。线性表一章-•般考题以选择题和小分值的综合应用题居多，建议大家注意线性表的两种存储结构以及两种结构Z间的对比，尤其是一些线性表的基本操作在单链表或其变形上的实现步骤，能够用线性表的常用操作解决线性表的应用问题。【核心考点】线性关系、线性表的定义，线性表的基本操作。线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。线性表的应用【知识点精讲】1.1线性表的定义线性表是貝

9、有和同数据类型的n(n>=0)个数据元素的有限序列，通常记为：(al,a2,...ai・1,ai,ai+l,...an)其中n为表长，n=0时称为空表。表中相邻元素之间存在着顺序关系。将ai・l称为ai的直接前趋,ai+l称为ai的直接后继。就是说：对于ai,当i=2,n时，冇且仅冇一个直接前趋ai-1.,当i=l,2,n-1时，有且仅何一个宜接后继ai+l,而al是表屮第一个元素，它没有前趋，an是最后一个元素无后继。1.2线性表的基本操作数据结构的运算是定义在逻辑结构层次上的