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