數據
數據是描述客觀事物的符號,這種符號能被計算機識別和處理,是計算機中可以操作的對象
數據元素
數據元素是組成數據的基本單位,也可以稱之爲記錄.
數據項
數據項是不可分割的最小單位,多個數據項可以組成一個數據元素
數據對象
數據對象是數據的一個子集,是性質相同的數據元素的集合
因爲平時處理的數據都有一定的相同的性質,所以數據對象和數據的概念容易混淆,所以數據對象也簡稱爲數據
數據結構
數據結構是相互之間存在一種或者多種特定關係的數據元素(也稱記錄)的集合
邏輯結構
集合結構
集合結構中的數據元素除了屬於同一個集合以外,他們之間沒有其他的關係
線性結構
線性結構中的數據元素之間是一對一的關係(就是一個連着一個,可以腦補一下)
樹形結構
樹形結構中的數據元素之間存在一對多的關係
圖形結構
圖形結構的數據元素是多對多的關係
物理結構
順序存儲結構
順序存儲結構是吧數據元素存在地址連續的存儲單元裏,其數據見的邏輯關係和物理關係是一致的.
鏈式存儲結構
鏈式存儲結構是吧數據元素存放在任意的存儲單元裏面,這組存儲單元是可以連續的,也可以是不連續的.
- 線性表
- 順序存儲結構
- 鏈式存儲結構
- 單鏈表
- 靜態鏈表
- 循環鏈表
- 雙向鏈表