数据结构知识点—精华版.docx

◆ 基本概念:数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型。数据 ——所有能被计算机识别、存储和处理的符号的集合。 数据元素 ——是数据的基本单位,具有完整确定的实际意义。 数据对象 ——具有相同性质的数据元素的集合,是数据的一个子集。 数据结构 ——是相互之间存在一种或多种特定关系的数据元素的集合,表示为: Data_Structure= ( D, R ) 数据类型 ——是一个值的集合和定义在该值上的一组操作的总称。 抽象数据类型 ——由用户定义的一个数学模型与定义在该模型上的一组操作,它由基本的数据类型构成。