參考鏈接
數(shù)據(jù)結構 = 數(shù)據(jù)+關系
數(shù)據(jù)
- 描述客觀事物的符號
- 可以輸入到計算機
- 能夠被計算機程序處理
數(shù)據(jù)元素
- 組成數(shù)據(jù)睹栖、有一定意義飒责、也被稱為記錄
- 比如：人類中人就是數(shù)據(jù)元素
數(shù)據(jù)項
- 一個數(shù)據(jù)元素可以由很多數(shù)據(jù)項組成
- 是不分割的最小單元
- 比如：人是數(shù)據(jù)元素，眼睛、鼻子、嘴...是數(shù)據(jù)項夕膀。
數(shù)據(jù)對象
- 性質(zhì)相同數(shù)據(jù)元素的集合
- 通常將數(shù)據(jù)對象稱為
數(shù)據(jù)
關系
邏輯結構
反映數(shù)據(jù)元素之間的邏輯關系，是數(shù)據(jù)元素之間的前后關系美侦，與它們在計算機中的存儲位置無關产舞。
邏輯結構分為以下四類：
- 集合： 并列對等
- 線性： 一對一
- 樹形：一對多
- 圖形：多對多
邏輯結構為了解決具體問題，選擇一個合適的數(shù)據(jù)結構表示數(shù)據(jù)元素之間的邏輯關系菠剩。
物理結構
物理結構又叫存儲結構易猫，指數(shù)據(jù)的邏輯結構在計算機存儲空間的存放形式。
通俗的講具壮，物理結構研究的是數(shù)據(jù)在存儲器中存放的形式擦囊。這里的存儲器主要針對于內(nèi)存违霞，像硬盤嘴办、軟盤瞬场、光盤等外部存儲器的數(shù)據(jù)組織通常用文件結構來描述。
數(shù)據(jù)在內(nèi)存中的存儲結構涧郊，也就是物理結構贯被，分為兩種：順序存儲結構和鏈式存儲結構。
- 順序存儲：
- 需要提前申請大片內(nèi)存妆艘。
- 數(shù)據(jù)元素存放在地址連續(xù)的存儲單元里彤灶。
- 數(shù)據(jù)間
邏輯關系=物理關系 - 物理節(jié)點
只存數(shù)據(jù)。 - 產(chǎn)生內(nèi)存內(nèi)部碎片批旺。(內(nèi)部碎片就是已經(jīng)被分配出去（能明確指出屬于哪個進程）卻不能被利用的內(nèi)存空間)幌陕。
- 鏈式存儲：
- 數(shù)據(jù)間
邏輯關系!=物理關系。 - 數(shù)據(jù)之間通過
指針汽煮，指向下一個元素的地址搏熄。 - 物理結點存
數(shù)據(jù) + 指針 - 產(chǎn)生外部碎片。（外部碎片指的是還沒有被分配出去（不屬于任何進程）暇赤，但由于太小了無法分配給申請內(nèi)存空間的新進程的內(nèi)存空閑區(qū)域心例。）
- 數(shù)據(jù)間
總結
- 邏輯結構
面向問題 - 物理結構
面向計算機 - 最終
目的是 將數(shù)據(jù)+邏輯關系存到內(nèi)存中。
