TA貢獻(xiàn)1872條經(jīng)驗 獲得超4個贊
1.首先我來說幾個概念性的東西：
數(shù)據(jù)元素：是組成數(shù)據(jù)的、有一定意義的基本單位，在計算機(jī)中通常作為整體處理。
數(shù)據(jù)對象：是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。
數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。
邏輯結(jié)構(gòu)：是指數(shù)據(jù)對象中的數(shù)據(jù)元素之間的相互關(guān)系。
邏輯結(jié)構(gòu)-集合結(jié)構(gòu)：集合結(jié)構(gòu)中的元素除了同屬于一個集合外，他們之間是沒有關(guān)系的。
邏輯結(jié)構(gòu)-線性結(jié)構(gòu)：線性結(jié)構(gòu)中的數(shù)據(jù)元素之間是一對一的關(guān)系。
邏輯結(jié)構(gòu)-樹形結(jié)構(gòu)：樹形結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一種一對多的層次關(guān)系。
邏輯結(jié)構(gòu)-圖形結(jié)構(gòu)：圖形結(jié)構(gòu)的數(shù)據(jù)元素存在多對多的關(guān)系
物理結(jié)構(gòu)：是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的存儲形式
邏輯存儲-順序存儲：是把數(shù)據(jù)元素放在地址連續(xù)的存儲單元里，其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系一直。
物理存儲-鏈?zhǔn)酱鎯Γ菏前褦?shù)據(jù)元素存放在任意的存儲單元里，這組存儲單元可以是連續(xù)也可以是不連續(xù)的
接下來就說下線性表，線性表當(dāng)我們申請的存儲的時候是申請了一個數(shù)組，數(shù)組在計算機(jī)里面是連續(xù)的存儲單元，這樣我們就可以把邏輯上的線性結(jié)構(gòu)存儲到連續(xù)單元的物理結(jié)構(gòu)中去。有不對的地方歡迎討論。
2.最后推薦你一本書看：《大話數(shù)據(jù)結(jié)構(gòu)》這本書你值得擁用，講的通俗易懂，結(jié)合了圖形來進(jìn)行講解。
舉報
