什么是數(shù)據(jù)結(jié)構(gòu)？

數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中的操作對象，以及它們之間的關(guān)系和操作等相關(guān)問題的學(xué)科。

程序設(shè)計 = 數(shù)據(jù)結(jié)構(gòu) + 算法

再簡單的來說數(shù)據(jù)結(jié)構(gòu)就是關(guān)系，沒錯，就是數(shù)據(jù)元素相互之間存在的一種或多種特定關(guān)系的集合。

邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

邏輯結(jié)構(gòu)

邏輯結(jié)構(gòu)：是指數(shù)據(jù)對象中數(shù)據(jù)元素之間的相互關(guān)系。

四大邏輯結(jié)構(gòu)

集合結(jié)構(gòu)

線性結(jié)構(gòu)

樹形結(jié)構(gòu)

圖形結(jié)構(gòu)

物理結(jié)構(gòu)

物理結(jié)構(gòu)：是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存儲形式。

實際上研究的的就是如何把數(shù)據(jù)元素存儲到計算機的存儲器中。

存儲器主要是針對內(nèi)存而言的，像硬盤、軟盤、光盤等外部存儲器的數(shù)據(jù)組織通常用文件結(jié)構(gòu)來描述。

數(shù)據(jù)元素的存儲結(jié)構(gòu)形式有兩種：順序存儲和鏈?zhǔn)酱鎯Α?/p>

順序存儲結(jié)構(gòu)

順序存儲結(jié)構(gòu)：是把數(shù)據(jù)元素存放在地址連續(xù)的存儲單元里，其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的。

鏈?zhǔn)酱鎯Y(jié)構(gòu)

鏈?zhǔn)酱鎯Y(jié)構(gòu)：是把數(shù)據(jù)元素存放在任意的存儲單元里，這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的。

很顯然，這樣說的話鏈?zhǔn)酱鎯Y(jié)構(gòu)的數(shù)據(jù)元素存儲關(guān)系并不能反映其邏輯關(guān)系，因此需要用一個指針存放數(shù)據(jù)元素的地址，這樣子通過地址就可以找到相關(guān)聯(lián)數(shù)據(jù)元素的位置。

總結(jié)

以上是生活随笔為你收集整理的数据结构和算法 —— 绪论的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。