【基本概念】
数据结构的基本概念如下：
- 数据：信息载体，能输入到计算机且能被计算机识别处理的集合
- 数据元素：基本数据单位，作为一个整体考虑处理，由若干数据项组成
- 数据项：构成数据元素的、不可分割的最小单位
- 数据对象：数据的子集，具相同性质的元素的集合
- 数据结构：相互存在一种或多种特定关系的数据元素的集合
- 数据类型：一个值的集合与定义在此集合上的一组操作
- 原子类型：值不可再分，如 int、float、double
- 结构类型：值可分为若干成分，如 struct
- 抽象数据类型(ADT)：数学化语言定义逻辑结构与运算，与具体实现无关，用于定义完整数据结构
【数据结构三要素】
逻辑结构
逻辑结构是数据元素间的逻辑关系，与存储无关，独立于计算机，逻辑结构可分为以下四种：
- 集合：数据元素间同属一个集合
- 线性结构：数据元素间一对一关系
- 树形结构：数据元素间一对多关系
- 图状结构：数据元素间多对多关系
具体划分如下图：
物理结构
物理结构即存储结构，是数据结构在计算机中的表示，包含数据元素及其关系的表示，物理结构可分为以下四种：
- 顺序存储：逻辑相邻物理上也相邻，关系由存储单元邻接关系体现
- 链式存储：逻辑相邻物理上不一定相邻，关系由指针体现
- 索引存储：建立附加的索引表，每一索引项含关键字、地址
- 散列存储：Hash 存储，根据关键字计算出存储地址，存在 Hash 碰撞问题
数据运算
数据运算是运算的定义与实现：
- 运算定义：针对逻辑结构
- 运算实现：针对物理结构
