# 数据结构概述 > 研究数据的存储、数据之间的关系以及对数据实现各种操作的一门学科 数据结构可以按以下三个方面进行分类： - 数据关系 - 结构 - 抽象数据类型 ## 数据关系 - 线性 - 非线性 - 树 - 图 ## 结构 - 逻辑结构 > 数学模型，也称抽象结构 - 存储结构，也称物理结构 - 顺序映像 - 非顺序映像 顺序映像指的是顺序存储结构（一般是一维数组）中体现元素间关系；物理位置相邻的存储单元 非顺序映像由指针实现关系，分为链式，散列，索引等等 ## 抽象数据类型 - 原子类型 > 变量值不可再分 - 固定聚合类型 > 变量值由确定数目的成分按照某种结构组成 - 可变聚合类型 > 变量值成分数组不确定