数据结构一科在09年的考研真题中占了45分,其中包括10道选择题和2道大题,是整个计算机统考所占比重最大的科目之一。数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。概论一章是整个科目的开篇,主要综述了数据,数据结构和抽象数据类型等基本概念,把数据结构分为四种基本结构:集合,线性,树形和网状结构。然后分章节介绍了线性表,栈和队列,串,多维数组和广义表等线性结构或线性结构的变形结构,树和二叉树介绍了树形结构,图一章介绍了图形结构。查找和排序属于高级数据结构的内容,这两章是前面我们所学的知识的综合运用,用到了树、也用到了链表等知识,对这些数据结构某一方面的运用就构成了查找和排序。串和广义表部分在09年的考试大纲中被剔除了。结合09年的真题我们也能发现,栈和队列是每年选择题必考的内容,树是考查的重点,并且今年加大了对基础概念的考查,选择题中直接考概念的就有2道选择题。对数据结构的复习我们要从存储结构和逻辑结构两方面来入手,存储结构有顺序结构、链式结构两种,逻辑结构有集合集合,线性,树形和网状结构四种,不同的存储结构决定了操作效率和操作步骤的不同,不同逻辑结构决定了操作种类和逻辑关系的不同。两者相结合进行比较复习就能够建立一个完整的知识体系,并且容易理解。数据结构科目的特点是思路灵活,出题角度多,概念联系紧密。从线性表,树到图以及后面的查找和排序,是一步套着一步的。没有学好线性表,后面图中的深度和广度优先遍历就很难一下子弄明白。所以,给大家的建议是首先按部就班地一章章弄懂教材上的基本概念,并同时辅以适当的练习。
责任编辑:小草