数据结构及算法综述

1 数据

序号	名称	定义	举例
1	数据	对客观事物的符号表示，在计算机中就是能被识别的符号集合	数值、图片、视频、音频等形式
2	数据项	数据中具有独立含义，不可分割的最小数据单位，客观实体一种特征数据表示	成员变量
3	数据元素	过个相关数据项的集，一个客观实体多种实体特征的数据描述，计算机加工的进本单位	类似结构体抽象的数据类型

数据元素按其组成分为简单性数据元素（单个数据项）和复杂性数据元素（多个数据项）

2 数据结构

数据结构：相互之间存在一种或者多种特定关系的数据元素集合。表示为：数据结构=数据+关系。
同一个数据元素集合，逻辑关系不同，构成不同数据结构。
数据结构分为逻辑结构和存储结构。

• 逻辑结构：对数据及其关系抽象逻辑描述

序号	名称	定义	备注
1	集合结构	数据元素之间未定义任何关的松散集合	图2.1
2	线性结构	数据元素之间定义了次序关系的集合（全序集合），描述的是1对1关系	图2.2
3	树形结构	数据元素之间定义了层次关系的集合（偏序集合），描述的是1对多关系	图2.3
4	图状结构	数据元素之间定义了网状关系的集合，描述的是多对多关系	图2.4

图2.1集合结构

图2.2线性结构

图2.3树形结构

图2.4图像结构

• 数据存储结构：数据结构在计算机存储器中的具体实现。

存储结构与孤立的数据元素表示形式不同，数据结构中的数据元素不但要表示其本身 的实际内容，还要表示清楚数据元素之间的逻辑结构。

序号	名称	定义
1	顺序存储结构	借助于数据元素的相对存储位置来表示数据元素之间的逻辑结构；
2	链式存储结构	借助于指示数据元素地址的指针表示数据元素之间的逻辑结构。
3	散列存储结构	顺序+算列。
4	索引存储结构	顺序+索引。