绪论
重点:数据、数据元素、逻辑结构、存储结构、数据处理、数据结构、算法设计
数据
- 描述客观事物的符号。一切能够被计算机识别并被计算机储存、处理的信息,包括文字、表格、图像等称为数据。是计算机化的信息。
结点(物理上)
- 也叫数据元素(数学上),组成数据的基本单位,是数据集合的个体。
数据项
- 是数据不可分割的最小单位。
逻辑结构
- 结点和结点的逻辑关系。
- Date_Structure=(D,R)
数据的逻辑结构(数据结构)
- 集合,线性,树,图。
存储结构(物理结构)
- 数据在计算机中的存储。
两种基本的存储结构
- 顺序存储结构,链式存储结构
数据处理
- 对数据进行查找、插入、删除、合并、排序、统计以及简单计算等操作。
数据对象
- 性质相同的数据元素的集合,是一个数据的子集。
数据结构
-
研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示,设计适当的算法,确保结构类型不变。
-
数据的逻辑结构和物理结构
数据类型
- 一个值的集合和定义在这个值集上的一组操作的总称
分类
- 非结构的原子类型
- 结构类型
- 抽象数据类型(ADT)
ADT类型:
ADT 抽象数据类型名:{数据对象:<数据对象的定义>
结构关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT 抽象数据类型名
算法
- 特点:动态有穷性(有限性),明定性,输入,输出,可行性
- 类C描述
算法描述
- 正确性
- 可读性
- 健壮性
- 运行时间
- 占用的存储空间
- 简单性
算法效率度量
- 时间复杂度,空间复杂度
小结
- 评判算法好坏6个标准:正确性,可读性,健壮性,运行时间少 ,占用空间少,简单性。
- 数据结构的逻辑结构种类:图,树,集合,线性表。
- 数据结构定义(D,R)D代表数据,R代表关系的集合。
- 基本的数据结构:集合,线性,树状,图。