数据结构
数据结构是数据对象在计算机中的组织方式。
数据对象必定与一系列加在其上的操作相关联。
完成这些操作所用的方法,就是算法。
逻辑结构
线性结构
非线性结构:树状结构、图结构
存储结构
抽象数据类型ADT
数据类型
数据对象集
数据集合相关联的操作集
抽象
描述数据类型的方法不依赖于具体实现
. 与存放数据的机器无关
. 与数据存储的物理结构无关
. 与实际操作的算法和编程语言均无关
例子:矩阵的抽象数据类型定义
类型名称:矩阵(Matrix)
数据对象集:
操作集: