数据结构
- 逻辑结构
- 集合
- 线性结构
- 树形结构
- 图形结构
- 数据的储存结构
- 顺序储存结构
- 链式储存结构
- 索引储存结构
- 散列储存结构
- 数据的操作
数据结构分为 逻辑，储存，数据的操作。
逻辑结构
是指数据间存在的逻辑关系，与数据的储存无关。
两个要素组成：数据元素的集合和关系（元素间的逻辑关系）的集合。
Logica_Structures = (D, R)
a1, a2属于D， <a1, a2>属于R
则a1 是 a2的前驱元素， a2是a1的后继元素…
集合
元素的关系极为松散，“属于同一个集合”。
线性结构
节点是一对一的，1，2，3… a, b, c, d … 具有线性关系的数据结构。
树形结构
有层次关系的非线性结构，一对多的关系。
如家谱，Windows系统的文件组成方式…
图形结构
图形结构是非线性结构，图形结构的节点是多对多的关系
交通图，飞机航班路线就是图形结构。
数据的储存结构
数据的逻辑结构从逻辑关系观察数据，是抽象的，与数据的存储无关。
数据的储存结构是逻辑结构在计算机的实现。
顺序储存结构和链式储存结构是两种最基本，最常用的存储结构。
顺序储存结构
在逻辑上是线性结构，数组就是实现的例子，前驱元素和后继元素的储存位置相邻…
链式储存结构
使用地址分散的储存单元存放数据，数据元素间的逻辑关系通常由附加的指针表示。
指针记录前驱元素和后继元素的存储地址。
通过指针将相互直接关联的节点链接起来。
索引储存结构
在储存元素的基础上增加了索引表，索引表的项由关键字和地址构成。
关键字唯一标识一个数据元素，地址为该元素储存地址的首地址。
散列储存结构
也叫哈希储存结构，数据元素的具体存储地址根据该元素的关键字值通过散列函数
直接计算出来。
哈希表。
数据的操作
- 创建操作
- 插入操作
- 删除操作
- 查找操作
- 修改操作
- 遍历操作
- 销毁操作
