【数据结构】什么是数据结构

数据结构

数据结构是数据对象在计算机中的组织方式。
数据对象必定与一系列加在其上的操作相关联。
完成这些操作所用的方法，就是算法。

逻辑结构

线性结构
非线性结构：树状结构、图结构

存储结构

抽象数据类型ADT

数据类型

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

抽象

描述数据类型的方法不依赖于具体实现
. 与存放数据的机器无关
. 与数据存储的物理结构无关
. 与实际操作的算法和编程语言均无关

例子：矩阵的抽象数据类型定义
类型名称：矩阵（Matrix）
数据对象集：
操作集：