数据结构笔01 数据结构基础

数据结构构成

数据结构组成：

1.数据对象在计算机中的组成方式；

2.与数据对象相关联的操作集；

3.算法。

其中组成方式又分为逻辑结构与物理存储结构：

1.逻辑结构即线性结构， 图，树等不依托于物理存储的仅用于方便思考讨论的结构。

2.物理存储结构就是逻辑结构在计算机内存中存放的方式，如连续存放，即数组；东一个，西一个，即链表。

抽象数据类型（ADT）——描述数据结构的工具 

我们将抽象数据类型分为 抽象和数据类型两部分理解：

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

1.不依赖存储的机器；

2.不依赖于物理存储结构；

3.与具体实现的编程语言和算法无关。

数据类型：

1.数据对象集；

2.与数据对象相关联的操作集。