数据结构考研总结PDF超清

数据结构基础知识点 数据结构是计算机科学中的一门基础学科，研究的是数据的存储、表示和操作。它是计算机科学与技术的基础知识之一。 一、数据的定义 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 二、数据元素和数据项 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。数据项是构成数据元素的不可分割的最小单位。 三、数据对象和数据类型 数据对象是具有相同性质的数据元素的集合，是数据的一个子集。数据类型是一个值的集合和定义在此集合上的一组操作的总称。 四、数据结构定义 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 五、逻辑结构和存储结构 逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。存储结构是指数据结构在计算机中的表示，也称物理结构。 六、抽象数据类型（ADT） 抽象数据类型是指一个值的集合和定义在此集合上的一组操作的总称。抽象数据类型的定义格式为： ADT 抽象数据类型名//{ 数据对象:<数据对象的定义> 数据关系:<数据关系的定义> 基本操作:<基本操作的定义> } 七、存储结构分类 存储结构可以分为顺序存储、链式存储、索引存储和散列存储四种。 八、数据运算和算法 数据运算是指施加在数据上的运算，包括运算的定义和实现。算法是针对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。 九、算法评价标准 算法评价标准包括正确性、可读性、高效性等。 十、线性表 线性表是具有相同数据类型的n个数据元素的有限序列。线性表的基本操作包括顺序表示、顺序表的定义、InitList、Length、LocateElem、GetElem等。 十一、顺序表 顺序表是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。顺序表的特点是表中元素的逻辑顺序与物理顺序相同。