数据结构 第一章绪论

数据结构 第一章绪论

一、数据及数据结构

数据(data)是对客观事物的符号表示。

数据元素(data element)是数据的基本单位。

数据对象(data object)是性质相同的数据元素的集合，是数据的一个子集。

数据结构(data structure)是相互之间存在一种或多种特定关系的数据元素的集合。

• 逻辑结构通常有以下四类基本结构：集合、线性结构、树形结构、图状结构。
• 存储结构通常有顺序存储结构、链式存储结构、索引存储结构、散列存储结构。

存储结构是数据结构在计算机中的表示。
逻辑结构是数据元素之间逻辑关系的描述。

数据类型(data type)是一个值的集合和定义在这个值集上的一组操作的总称。

抽象数据类型(AbstractData Type)是指一个数学模型以及定义在该模型上的一组操作。

二、算法

算法是对特定问题求解步骤的一种描述，算法具有如下特性：有穷性、确定性、可行性、输入、输出。衡量一个算法是否优秀，则主要从以下几点考虑：正确性，可读性，健壮性，时间复杂度，空间复杂度。

算法的度量
时间复杂度T(n)=O(f(n)) 　  　 O(f(n))表示的是数量级
空间复杂度S(n)=O(f(n))