# 數據結構概述
> 研究數據的存儲、數據之間的關系以及對數據實現各種操作的一門學科
數據結構可以按以下三個方面進行分類：
- 數據關系
- 結構
- 抽象數據類型
## 數據關系
- 線性
- 非線性
- 樹
- 圖
## 結構
- 邏輯結構
> 數學模型，也稱抽象結構
- 存儲結構，也稱物理結構
- 順序映像
- 非順序映像
順序映像指的是順序存儲結構（一般是一維數組）中體現元素間關系；物理位置相鄰的存儲單元
非順序映像由指針實現關系，分為鏈式，散列，索引等等
## 抽象數據類型
- 原子類型
> 變量值不可再分
- 固定聚合類型
> 變量值由確定數目的成分按照某種結構組成
- 可變聚合類型
> 變量值成分數組不確定
