一、数据的逻辑结构
线性结构：数据元素只有一个前驱和一个后驱
线性表
树结构：每个数据元素只有一个前驱，可以有0个或若干个后继
树
图结构：每个数据元素可有零个或若干个前驱数据元素，零个或若干个后继数据元素。
图
二、数据的存储结构
1.顺序存储结构
顺序存储结构
2.链式存储结构
链式存储结构
三、算法
算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列
1.算法定义
- 有穷性
- 确定性
- 输入
- 输出
- 可行性
2.算法的设计目标
- 正确性
- 可读性
- 健壮性
- 高时间效率
- 高空间效率
3.度量算法的时间效率
算法的时间效率指算法的执行时间随问题规模的增长而增长的趋势，通常采用时间复杂度来度量算法的时间效率。
T(n)=O(f(n))
3.度量算法的空间效率
空间复杂度指算法在执行时为解决问题所需要的额外内存空间，不包括输入数据所占用的存储空间。
S(n)=O(f(n))
