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

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

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

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

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

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

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

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

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