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

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

• 簡而言之，數(shù)據(jù)結(jié)構(gòu)就是把數(shù)據(jù)元素按照一定的關(guān)系組織起來的集合，用來組織和存儲數(shù)據(jù)。

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

• 邏輯結(jié)構(gòu)是從具體問題中抽象出來的模型，是抽象意義上的結(jié)構(gòu)，按照對象中數(shù)據(jù)元素之間的相互關(guān)系分類，也是我們需要關(guān)注和討論的問題。

• 1??集合結(jié)構(gòu)：集合結(jié)構(gòu)中數(shù)據(jù)元素除了屬于同一個集合外，它們之間沒有任何其他的關(guān)系。

• 2??線性結(jié)構(gòu)：線性結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對一的關(guān)系。

• 3??樹形結(jié)構(gòu)：樹形結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對多的關(guān)系。

• 4??圖形結(jié)構(gòu)：圖形結(jié)構(gòu)的數(shù)據(jù)元素是多對多的關(guān)系。