2009考研计算机数据结构讲义崔微.docVIP

第1章 绪论 重点归纳 1、（1）数据结构课程主要是研究非数值计算的程序设计问题中的计算机操作对象以及它们之间的关系和操作的学科。 （2）数据结构是指互相之间存在着一种或多种关系的数据元素的集合。 （3）数据结构是一个二元组Data_Structure ＝（D，R），其中，D是数据元素的有限集，R是D上关系的有限集。 2、数据是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位。 数据项是数据的不可分割的最小单位。 一个数据元素可由若干个数据项组成。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。它实际上就是对该数据结构的定义，定义了一个数据的逻辑结构以及在此结构上的一组算法。 抽象数据类型用三元组（D，S，P）描述. 3、逻辑结构是指数据之间的相互关系。通常分为四类结构： （1）集合（2）线性结构（3）树型结构（4）图状结构或网状结构 4、存储结构是指数据结构在计算机中的表示，又称为数据的物理结构。通常由四种基本的存储方法实现： （1）顺序存储方式（2）链式存储方式（3）索引存储方式（4）散列存储方式 5、算法是对特定问题求解步骤的一种描述，是指令的有限序列。其中每一条指令表示一个或多个操作。 具有下列特性：⑴有穷性⑵确定性⑶可行性⑷输入⑸输