数据结构(2)

到底什么是数据结构？

• 数据对象在计算机中的组织方式

  逻辑结构
  ​物理存储结构

• 数据对象必定与一系列加在其上的操作相关联

• 完成这些操作所用的方法就是算法

抽象数据类型（Abstract Data Type）

• 数据类型

  ​ 数据对象集
  ​ 数据集合相关联的操作集

• 抽象：描述数据类型的方法不依赖于具体实现

  ​ 与存放数据的机器无关
  ​ 与数据存储的物理结构无关
  ​ 与实现操作的算法和编程语言均无关

只描述数据对象集和相关操作集“是什么”，并不涉及“如何做到”的问题（类似java接口，个人理解）

矩阵的抽象类型定义