【精选】清华大学874数据结构考研参考书目、考研真题、复试分数线.pdfVIP

清华大学874数据结构考研参考书目、考研真题、复试分数 线 874数据结构课程介绍 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定 关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效 率。数据结构往往同高效的检索算法和索引技术有关。 名词定义 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素 之间的关系组成。记为： Data_Structure=(D,R) 其中D是数据元素的集合，R是该集合中所有元素之间的关系的有限集合。 其它定义 SartajSahni在他的 《数据结构、算法与应用》一书中称：“数据结构是数据对象，以及 存在于该对象的实例和组成实 例的数据元素之间的各种联系。这些联系可以通过定义相关 的函数来给出。”他将数据对象（dataobject）定义为“一个数据对象是实例或值的集合”。 CliffordA.Shaffer在《数据结构与算法分析》一书中的定义是：“数据结构是ADT （抽 象数据类型AbstractDataType） 的物理实现。” RobertL.Kruse在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽 象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及 其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的 实现。 数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据 的逻辑结构，数据的存储结构和数据运算结构。 一、数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是 指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括： 1.集合 2.线性结构 3.树形结构 专注清华大学考研辅导 4.图形结构 二、数据的物理结构：指数据的逻辑结构在计算机存储空间的存放形式。 三、数据结构的运算。 一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻 辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构 的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执 行的运算才有意义。一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理 的效率。 在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系 统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优 的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来， 我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常 重要的。 选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞 见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之 一。 在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象 （数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结 构仍然是原来的结构类型。 “数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐纳 德·克努特（DonaldErvinKnuth）教授开创了数据结构的最初体系，他所著的《计算机程序 设计艺术》第一卷 《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作 的著作。“数据结构”在计算机科学中是一门综合性的专业基础课，数据结构是介于数学、计 算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序 设计 （特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库 系统及其他系统程序的重要基础。 计算机科学是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题： 信息的表示，信息的处理 。 而信息的表示和组织又直接关系到处理信息的程序的效率。随着计算机的普及，信息量 的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此， 为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在