数据结构是什么？如何分类？

• 数据结构是什么？

数据结构是数据元素、它们之间的关系以及可以应用于数据元素的操作的集合。在任何问题中，数据元素之间存在某种关系，这种数据元素相互之间的关系称为结构。

数据结构具有三要素：1、逻辑结构。2、存储结构（也称物理结构）。3、数据的运算

• 如何分类？

从数据的逻辑结构上进行分类：

集合：结构中的数据元素之间除了“同属于一个集合” 外，别无其他关系。如：hash表
线性结构：结构中的数据元素之间只存在一对一的关系。
树形结构：结构中的数据元素之间存在一对多的关系。
图状结构（或者网状结构）：结构中的数据元素之间存在多对多的关系。

线性表和数组的区别：线性表没有长度限制，且是一维的，但是数组一旦定义，其维度和维界就不再改变。一维数组可以视为一个线性表；二维数组可以视为定长线性表的线性表。

• 数据的存储结构有哪几种

1. 顺序存储
2. 链式存储
3. 索引存储。在存储元素信息的同时，还建立附加的索引表。
4. 散列存储。根据元素的关键字直接计算出该元素的存储地址。