数据结构的基本概念

数据结构的基本概念

“数据结构是ADT的物理实现”
“数据结构是计算机存储、组织数据的方式，精心选择的数据结构会带来最优效率的算法”
…

其实数据结构没有官方的统一定义，解决问题方法的效率跟数据的组织形式直接相关，所以不能脱离算法来讲数据结构，“数据结构是算法的副产品或结果”（《算法》第4版）

ADT—抽象数据类型（abstract data type）
它是数据结构描述的一种形式，后面学到的各种数据类型都会通过它来描述。

1.数据类型
数据对象集
数据集合相关联的操作集
2.抽象:描述数据类型的具体方法不依赖于具体实现
与存放数据的机器无关
与数据存储的物理结构无关
与实现操作的算法和编程语言无关

本文主要是简单的介绍数据结构，具体的数据结构类型会在后面系列的文章介绍。