注: 根据严蔚敏等人的数据结构(C语言版)(第二版)记录,用于自己的复习记录。
数据:客观事物的符号表示,所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素:数据的基本单位。
数据项:组成数据元素的,有独立含义的、不可分割的最小单位。
数据对象:性质相同的数据元素的集合,是数据的一个子集。
数据结构:相互之间存在一种或者多种特定关系的数据元素的集合,包括逻辑结构和物理结构。
数据类型:一个值的集合以及定义在这个值集上的一组操作的总称。
抽象数据类型:用户定义的、表示应用问题的数学模型,以及定义在这个模型上的一组操作的总称。包括数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。
算法:为了解决某类问题而规定的一个有限长的操作序列。
算法五个特性:有穷性、正确性、可行性、输入、输出。
算法好坏评价指标:正确性、可读性、健壮性、高效性。