數(shù)據(jù)
數(shù)據(jù)是描述客觀事物的符號漏益，是計算機可以的對象酬凳，是能被計算機識別，并輸入給計算機處理掉符號集合遭庶，包括整型宁仔、實數(shù)型等數(shù)值類型和字符、聲音峦睡、圖像翎苫、視頻等非數(shù)值類型。
非數(shù)值可以通過編碼轉(zhuǎn)為數(shù)值類型榨了。
數(shù)據(jù)元素
是組成數(shù)據(jù)煎谍、具有一定意義的基本單元。是數(shù)據(jù)結(jié)構(gòu)中簡歷數(shù)據(jù)模型的著眼點龙屉。
數(shù)據(jù)項
若干個數(shù)據(jù)項組成一個數(shù)據(jù)元素呐粘，是數(shù)據(jù)不可分割的最小單位。
數(shù)據(jù)對象
性質(zhì)相同的數(shù)據(jù)元素的集合
數(shù)據(jù)結(jié)構(gòu)
相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合转捕。分為：
- 邏輯結(jié)構(gòu)
- 物理結(jié)構(gòu)
1作岖、邏輯結(jié)構(gòu)
數(shù)據(jù)對象中數(shù)據(jù)元素間的相互關(guān)系
- 集合結(jié)構(gòu)：
- 線性結(jié)構(gòu)
-
樹形結(jié)構(gòu)
-
圖形結(jié)構(gòu)
2、物理結(jié)構(gòu)
數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存儲形式五芝。分為：
- 順序存儲結(jié)構(gòu)
把數(shù)據(jù)元素存放在地址連續(xù)的存儲單元里痘儡，其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的。數(shù)組的存儲結(jié)構(gòu)就是順序存儲枢步，例如是一個有9個int型元素的數(shù)組沉删，計算機在內(nèi)存中找一片空地，按照一個int元素所占位置大小乘以9醉途，開辟出一段連續(xù)的空間矾瑰，第一個數(shù)據(jù)反正第一個位置，第二個房子第二個位置......一次擺放隘擎。
- 鏈式存儲結(jié)構(gòu)
把數(shù)據(jù)房子任意的存儲單元殴穴，這組存儲單元可以是連續(xù)的也可以是不連續(xù)的，數(shù)據(jù)元素的存儲關(guān)系不能反映其邏輯關(guān)系嵌屎，因此需要用到一個指針存放數(shù)據(jù)元素的指針推正，這樣通過地址就能找到相關(guān)數(shù)據(jù)元素的位置。
