数据结构考试重点.docVIP

数据结构 第一章 绪论 1、数据结构的定义：按照某种逻辑关系组织起来的数据集、数据与数据间的逻辑关系在计算机存储器中的存储形式以及定义在数据集上的一组操作与操作的实现这三个方面统称为数据结构。 2、数据主要分为两大类：数值型数据和非数值类型数据。数值型数据主要包括整数、实数和复数等；非数值类型数据包括字符、字符串、文字、声音、图形、图像等。 3、数据结构的逻辑结构是指数据元素的集合以及定义在该集合上的数据元素之间的一种或多种特定关系。 4、数据结构的逻辑结构是根据解决问题的功能目标而建立的； 数据结构的存储结构是根据解决问题的性能要求而建立的。 5、数据类型是一个具体相同性质的值的集合以及定义在该集合上的一组操作的总称。数据类型定义了数据的性质、取值范围以及对数据所能进行的一组操作。 6、根据数据元素之间逻辑关系的不同特性，可将数据结构分为：集合、线性机构、树形结构和图状结构。 7、一个非空的线性结构的逻辑特点：1.只有一个数据元素没有前驱，称其为“第一个”元素；2.只有一个数据元素没有后继，称其为“最后一个”元素；3.除第一个元素外，其余数据元素有且只有一个前驱；4. 除最后一个元素外，其余数据元素有且只有一个后继。 8、算法是指为解决一个问题而采用的方法和步骤； 9、算法的五个特性：1.有穷性：算法必须在有限步骤及有限时间内终止，并计算出结果；2.确定性：算法的每一个操作