- 绪论
- 基本概念和术语
- 数据：所有能输入到计算机中并被处理的符号的总称
- 数据元素：数据的基本单位
- 数据项：若干个数据项可以组成数据元素，数据项是数据的不可分割的最小单位
- 数据对象：性质相同的的数据元素的集合
- 数据结构：相互之间存在一种或多种特定关系的数据元素的集合
- 逻辑结构（数据元素之间的逻辑关系）
- 集合结构：结构中的元素除了同属于一个集合无任何其他关系
- 线性结构：结构中的元素之间存在一对一的关系
- 树形结构：结构中的元素存在一对多的关系
- 图形结构：结构中的元素存在多对多的关系
- 物理结构（数据结构在计算机中的表示）
- 位：计算机中表示信息的最小单位
- 元素/结点：由一个或若干个位组成的位串
- 数据域：在数据元素中对应哥哥数据项的子位串
- 元素或结点既是数据元素在计算机中的映像
- 表示方式与存储结构
- 顺序映像->顺序存储结构
- 非顺序映像—>链式存储结构
- 数据类型
- 原子类型：不可分解
- 结构类型：由若干成分按某种结构组成，可分解
- 固定聚合类型（例如：复数）
- 可变聚合类型（例如：一个有序整数序列，长度可变）
- 抽象数据类型（ADT）
- 数据对象D
- 数据关系R
- 基本操作P
- 算法
- 有穷性
- 确定性
- 可行性
- 有输入
- 有输出
- 算法的设计要求
- 正确性
- 可读性
- 健壮性
- 效率与地低存储量需求
- 算法效率的度量
- 时间复杂度 T(n) = O(f(n))
- 空间复杂度 S(n) = O(f(n))
