数据结构的分类
数据结构分为逻辑结构和存储结构（物理结构）
- 逻辑结构：指数据元素之间逻辑关系的数据结构，这里的逻辑关系是指数据元素之间的前后间关系，与数据在计算机中的存储位置无关。
- 物理结构：指数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构，也叫做存储结构。
- 数据的逻辑结构分为以下四种
- 集合
- 线性结构
- 树型结构
- 图络结构
- 常用的存储结构有：
- 顺序存储：存储顺序是连续的，在内存中用一组地址连续的存储单元依次存储线性表的各个数据元素。
- 链式存储：在内存中的存储元素不一定是连续的，用任意地址的存储单元存储元素，元素节点存放数据元素以及通过指针指向相邻元素的地址信息。
- 索引存储：除建立存储结点信息外，还建立附加的索引表来标识节点的地址。索引表由若干索引项组成。
- 散列存储：又称Hash存储，由节点的关键码值决定节点的存储地址