數據,是信息的載體;是描述客觀事物屬性的數、字符以及所用能輸入到計算機中的并被計算機程序識别和處理的符合的集合。
數據是計算機程序加工的原料。
數據元素,是數據的基本單位;通常作為一個整體進行考慮和處理;
一個數據由若幹個數據項組成,數據項是構成數據元素的不可分割的最小單位。
數據對象,是具有相同性質的數據元素的集合,是數據的一個子集。
數據類型:
- 原子類型:其值不可再分割
- 結構類型:可再分解為若幹個數據類型
- 抽象數據類型:抽象數據組織和相關操作
數據結構的三要素:
- 數據的邏輯結構:線性結構(線性表) / 非線性結構(集合、樹、圖等)
- 數據的存儲結構:也叫映射,順序存儲 / 鍊式存儲 / 索引存儲 / 散列存儲(也叫Hash存儲)
- 數據的運算
數據的邏輯結構
索引存儲
散列存儲
,