第一部分 数据结构

【复习方法】

09年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现;掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析;能够选择合适的数据结构和方法进行问题求解。这个考查目标跟以往各个学校的考研大纲的考查目标并没有什么实质性的区别，这说明数据结构科目考查的指导思想并没有发生变化，同学们可以在不影响已有复习成果的基础上继续进行复习计划，只是在数据结构的考点有了些调整。

从考试大纲来看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是最重要的事情。建议对于数据结构的复习，可以选择清华大学出版社的《数据结构(第二版)》(严蔚敏主编)。这本书有多种语言的版本，建议选择C语言的版本，在复习的过程中，还可以配以相应的习题集进行练习，来加深对知识点的理解。

对于数据结构的学习，难在其中的算法及实现。有条件的考生，可以在计算机上编写程序，自己实现教材上的算法(要注意，书上的算法通常都采用伪代码编写，需要我们自己用某种程序设计语言去具体实现)。数据结构的核心就是算法，首先必须理解经典算法，然后才能创造性的发明简单的算法解决遇到的问题。所以不管是上机实现，还是在纸上写出来，都一定要注意规范性和程序的一些基本规范，这个对于应试是非常重要的。


【考纲考查目标】

1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解。

一、线性表

（一）线性表的定义和基本操作

（二）线性表的实现
1.顺序存储结构
2.链式存储结构
3.线性表的应用

二、栈、队列和数组

（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储

>" src="http://i1.w.hjfile.cn/doc/200811/32502.gif" border=0 mce_src="http://i1.w.hjfile.cn/doc/200811/32502.gif">>" src="http://i1.w.hjfile.cn/doc/200811/26508.gif" border=0 mce_src="http://i1.w.hjfile.cn/doc/200811/26508.gif">>" src="http://i1.w.hjfile.cn/doc/200811/52955.gif" border=0 mce_src="http://i1.w.hjfile.cn/doc/200811/52955.gif">>" src="http://i1.w.hjfile.cn/doc/200811/71602.gif" border=0 mce_src="http://i1.w.hjfile.cn/doc/200811/71602.gif">>" src="http://i1.w.hjfile.cn/doc/200811/11087.gif" border=0 mce_src="http://i1.w.hjfile.cn/doc/200811/11087.gif">