1 數(shù)據(jù)結(jié)構(gòu)：

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲，管理數(shù)據(jù)的方式。

數(shù)據(jù)必須依據(jù)某種邏輯聯(lián)系組織在一起存儲在計(jì)算機(jī)內(nèi)

數(shù)據(jù)結(jié)構(gòu)研究的就是這種數(shù)據(jù)的存儲結(jié)構(gòu)和數(shù)據(jù)的邏輯結(jié)構(gòu)。

1.1 數(shù)據(jù)的邏輯結(jié)構(gòu)：

邏輯結(jié)構(gòu)指的是數(shù)據(jù)本身之間的關(guān)系

• 集合：數(shù)據(jù)元素除了屬于同一個集合外，沒有其他聯(lián)系；
• 線性關(guān)系：數(shù)據(jù)元素之間呈現(xiàn)的是一對一的關(guān)系；
• 樹型：數(shù)據(jù)元素之間呈現(xiàn)的是一對多的關(guān)系；
• 圖型（網(wǎng)狀）：數(shù)據(jù)元素之間呈現(xiàn)的是多對多的關(guān)系；

1.2 數(shù)據(jù)的存儲結(jié)構(gòu)：

邏輯結(jié)構(gòu)也叫物理結(jié)構(gòu)，在計(jì)算機(jī)中的實(shí)現(xiàn)有四種方式（這里的存儲指的是內(nèi)存，不是外存）

• 順序存儲：所有數(shù)據(jù)挨在一起存放，連續(xù)存放；這種結(jié)構(gòu)的 存儲結(jié)構(gòu)和邏輯結(jié)構(gòu)是一致的；
• 鏈?zhǔn)酱鎯?#xff1a;不在乎是否挨在一起，可連續(xù)存放，也可以不連續(xù)；
• 索引存儲：在存儲數(shù)據(jù)的同時，建立一個附加的索引表，即索引存儲結(jié)構(gòu)=數(shù)據(jù)文件+索引表
• 散列存儲：通過構(gòu)造相應(yīng)散列函數(shù)，由散列函數(shù)的值來確定數(shù)據(jù)節(jié)點(diǎn)的存放地址

?