1、數(shù)據(jù)的四種存儲(chǔ)結(jié)構(gòu)

2、數(shù)據(jù)的四種基本存儲(chǔ)結(jié)構(gòu)是：

3、1.順序存儲(chǔ)

4、存儲(chǔ)模式是將數(shù)據(jù)一個(gè)接一個(gè)地存儲(chǔ)在一個(gè)連續(xù)的存儲(chǔ)區(qū)域中。順序存儲(chǔ)模式將邏輯上相鄰的節(jié)點(diǎn)存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中，節(jié)點(diǎn)之間的邏輯關(guān)系通過(guò)存儲(chǔ)單元的相鄰性來(lái)體現(xiàn)。順序存儲(chǔ)模式也叫順序存儲(chǔ)結(jié)構(gòu)，一般用數(shù)組或結(jié)構(gòu)數(shù)組來(lái)描述。

5、2.鏈接存儲(chǔ)

6、存儲(chǔ)方式靈活，不要求邏輯相鄰的節(jié)點(diǎn)物理相鄰，節(jié)點(diǎn)之間的邏輯關(guān)系用附加的引用字段表示。一個(gè)節(jié)點(diǎn)的引用字段通常指向下一個(gè)節(jié)點(diǎn)的存儲(chǔ)位置。鏈接存儲(chǔ)模式也成為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

7、3.變址存儲(chǔ)器

8、索引模式是一種使用附加索引表來(lái)存儲(chǔ)節(jié)點(diǎn)信息的存儲(chǔ)模式。索引表由幾個(gè)索引條目組成。索引項(xiàng)在存儲(chǔ)模式下的一般形式是(關(guān)鍵字，地址)。其中，關(guān)鍵字是可以唯一標(biāo)識(shí)一個(gè)節(jié)點(diǎn)的數(shù)據(jù)項(xiàng)。索引存儲(chǔ)模式還可以細(xì)分為密集索引：在這種模式下，每個(gè)節(jié)點(diǎn)在索引表中都有一個(gè)索引條目，索引條目的地址知道節(jié)點(diǎn)的存儲(chǔ)位置。稀疏索引：這樣一組節(jié)點(diǎn)只對(duì)應(yīng)索引表中的一個(gè)索引項(xiàng)。其中索引條目的地址指示一組節(jié)點(diǎn)的起始存儲(chǔ)位置。

9、4.散列存儲(chǔ)

10、哈希存儲(chǔ)模式是根據(jù)節(jié)點(diǎn)的關(guān)鍵字直接計(jì)算節(jié)點(diǎn)的存儲(chǔ)地址的存儲(chǔ)模式。在實(shí)際應(yīng)用中，往往需要根據(jù)具體的數(shù)據(jù)結(jié)構(gòu)來(lái)決定采用哪種存儲(chǔ)方式。對(duì)同一邏輯結(jié)構(gòu)使用不同的存儲(chǔ)方法，可以得到不同的存儲(chǔ)結(jié)構(gòu)。此外，第4項(xiàng)中的基本存儲(chǔ)方法可以單獨(dú)使用，也可以組合使用來(lái)描述數(shù)據(jù)結(jié)構(gòu)。

本文到此結(jié)束，希望對(duì)大家有所幫助。

版權(quán)說(shuō)明：本文由用戶上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

標(biāo)簽：