所以什么是数据结构？

数据结构是计算机存储，组织数据的方式。

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运算或存储效率。

数据结构往往同高效的检索算法和索引技术有关。

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

数据类型（Data Type）

数据类型在数据结构中的定义是一组性质相同的值的集合，以及定义在这个值集合上的一组操作的总称

抽象数据类型（Abstract Data Type）

  • 数据类型
    • 数据对象集
    • 数据集合相关联的操作集
  • 抽象: 描述数据类型的方法不依赖于具体实现
    • 与存放数据的机器无关
    • 与数据存储的物理结构无关
    • 与实现操作的算法和编程语言均无关 >只描述 数据对象集 和 相关操作集 "是什么",并不涉及"如何做到"的问题