数据结构:绪论

数据: 数据是信息的载体。
数据元素: 数据元素是数据的一个载体,是数据的基本载体。
数据项: 数据项是数据元素的组成部分,具有独立含义的表示单位。
数据对象: 是性质相同的数据元素的集合。
数据结构: 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

逻辑结构:

各个数据元素之间的逻辑关系
集合
线性结构:一对一
树形结构:一对多
图形结构:多对多

存储结构:

顺序存储:所有数据元素存放在一个连续的存储空间中。逻辑上相邻的存储上也相邻。
链式存储:不要求逻辑上相邻的存储上也相邻,元素可存储在任意位置,没个元素由两个部分,一部分存放元素值,一部分存放逻辑关系的指针。
索引存储:
散列式存储:

数据的逻辑的逻辑结构,存储结构和运算是数据结构中不可分割的三个部分。

数据类型

数组实现顺序存储结构
对象引用实现链式存储

1.3算法和算法分析

算法5种性质
有穷性
确定性
有效性
输入
输出
设计算法考虑
正确性
可读性
健壮性
高效率

算法的描述
自然语言
程序设计语言
伪代码

算法的时间复杂度 p16