电子科大820数据结构考纲考点归纳.docVIP

PAGE39 / NUMPAGES39 ch1. 数据结构及算法的相关概念和术语 （1） 数据结构及算法的概念； 数据：所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素：数据的基本单位，一个数据项可由若干个数据项组成。 数据项：构成数据元素的不可分割的最小单位。 * 关系：数据数据元素数据项 数据对象：性质相同的数据元素的集合。 数据类型：原子类型、结构类型、抽象数据类型。 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 （2）数据的逻辑结构和存储结构； 数据结构三要素： 数据的逻辑结构、数据的存储结构、数据的运算 数据的逻辑结构：线性结构（线性表）、非线性结构（集合、树和图）。 数据的存储结构： 顺序存储： 优点：可以随机存取，每个元素占用最少存储空间 缺点：可能产生较多碎片现象 链式存储： 优点：不会出现碎片现象 缺点：每个元素占用较多存储空间，只能实现顺序存储 索引存储： 优点：检索速度快 缺点：增加了附加的索引表，会占用较多存储空间 散列存储： 优点：检索、增加和删除结点的操作都很快 缺点：可能出现存储单元的冲突，解决冲突会增加时间和空间的开销 （3）算法的定义及特性； 算法：对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 算法的特性：有穷性、确定性、可行性、输入、输出 算法设计的要求：正确性、可读性、