数据结构:绪论
数据: 数据是信息的载体。
数据元素: 数据元素是数据的一个载体,是数据的基本载体。
数据项: 数据项是数据元素的组成部分,具有独立含义的表示单位。
数据对象: 是性质相同的数据元素的集合。
数据结构: 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
逻辑结构:
各个数据元素之间的逻辑关系
集合
线性结构:一对一
树形结构:一对多
图形结构:多对多
存储结构:
顺序存储:所有数据元素存放在一个连续的存储空间中。逻辑上相邻的存储上也相邻。
链式存储:不要求逻辑上相邻的存储上也相邻,元素可存储在任意位置,没个元素由两个部分,一部分存放元素值,一部分存放逻辑关系的指针。
索引存储:
散列式存储:
数据的逻辑的逻辑结构,存储结构和运算是数据结构中不可分割的三个部分。
数据类型
用数组实现顺序存储结构
用对象引用实现链式存储
1.3算法和算法分析
算法5种性质
有穷性
确定性
有效性
输入
输出
设计算法考虑
正确性
可读性
健壮性
高效率
算法的描述
自然语言
程序设计语言
伪代码
算法的时间复杂度 p16