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

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

3、1.順序存儲

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

5、2.鏈接存儲

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

7、3.變址存儲器

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

9、4.散列存儲

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

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

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

標簽：