数据结构概述

数据结构：顾名思义，就是数据的存储结构，即计算机存储存储、组织数据的方式，是相互之间存在一种或者多种对特定关系的数据元素的集合。

下图大概展示了数据结构的分类：

逻辑结构：反映了数据结构中元素之间的逻辑关系

1、 集合：数据结构中元素除了“同属于一个集合”的相互关系外，无任何别的关系。
2、 线性结构：数据结构中的元素存在“一对一”的关系。
3、 树结构：数据结构中元素存在“一对多”的关系。
4、 图结构：数据结构中的元素存在“多对多的关系”。

物理结构：指数据的逻辑结构在计算机存储空间的存放形式

1、 顺序存储，它是将逻辑上相邻的结点存储在物理位置相邻的存储单元中，结点之间的逻辑关系由存储单元的临接关系来体现，因此产生的存储方式称为顺序存储结构。顺序结构是最基本的一种存储结构，常用程序设计中的数组来实现。
2、 链式存储：它不要求在逻辑上相邻的结点存储在物理位置相邻的存储单元，通过在数据元素中附加一个指针用来存放相邻结点的物理位置信息，从而实现结点间的逻辑关系，这样的存储称为链式存储结构，常用程序设计语言中的指针来实现。

数据的运算：定义在数据结构上的操作算法

算法的设计取决于数据的逻辑结构，而算法的实现则依赖于数据的存储结构。

对每一个数据结构而言，必定存在与它密切相关的一组操作。若操作的种类和数目不同，即使逻辑结构相同，数据结构能起的作用也不同。
不同的数据结构其操作必然不同，但部分操作是所有数据结构都应该实现的：
1、 结构的生成
2、 结构的销毁
3、 在结构中查询满足条件的数据元素
4、 在结构中插入新元素
5、 删除结构中已经存在的元素
6、 遍历结构中所有元素