[数据结构] 基本概念

数据元素是数据的基本单位。

数据结构包括三方面的内容：
逻辑结构、存储结构和数据的运算

逻辑结构
集和： 结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。
线性结构： 一对一，比如排队
树形结构： 一对多，比如家族族谱
图状结构或网状结构： 多对多，比如地图

存储结构
顺序存储： 存储的物理位置相邻
链接存储： 存储的物理位置未必相邻，通过记录相邻元素的物理位置来找到相邻元素。
索引存储：类似于目录
散列存储：通过关键词直接计算出元素的物理地址