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

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

　　1、順序存儲方式：順序存儲方式就是在一塊連續(xù)的存儲區(qū)域一個接著一個的存放數(shù)據(jù)。順序存儲方式把邏輯上相鄰的節(jié)點存儲在物理位置相鄰的存儲單元里，節(jié)點間的邏輯關系由存儲單元的鄰接關系來體現(xiàn)。順序存儲方式也稱為順序存儲結(jié)構(gòu)，一般采用數(shù)組或結(jié)構(gòu)數(shù)組來描述。

　　2、鏈接存儲方式：鏈接存儲方式比較靈活，不要求邏輯上相鄰的節(jié)點在物理位置上相鄰，節(jié)點間的邏輯關系由附加的引用字段來表示。一個節(jié)點的引用字段往往指向下一個節(jié)點的存放位置。鏈接存儲方式也成為鏈式存儲結(jié)構(gòu)。

　　3、索引存儲方式：索引存儲方式是采用附加的索引表的方式來存儲節(jié)點信息的一種存儲方式。索引表由若干索引項組成。索引存儲方式中索引項的一般形式為（關鍵字、地址）。其中，關鍵字是能夠唯一標識一個節(jié)點的數(shù)據(jù)項。索引存儲方式還可以細分為稠密索引：這種方式中每個節(jié)點在索引表中都有一個索引項，其中索引項的地址知識節(jié)點所在的存儲位置。稀疏索引：這種方式中一組節(jié)點在索引表中只對應一個索引項。其中，索引項的地址指示一組節(jié)點的起始存儲位置。

　　4、散列存儲方式：散列存儲方式是根據(jù)節(jié)點的關鍵字直接計算出該節(jié)點的存儲地址的一種存儲方式。在實際應用中，往往需要根據(jù)具體的數(shù)據(jù)結(jié)構(gòu)來決定采用哪種存儲方式。同一邏輯結(jié)構(gòu)采用不同的存儲方法，可以得到不同的存儲結(jié)構(gòu)。而且者4中基本存儲方法，既可以單獨使用，也可以組合起來對數(shù)據(jù)結(jié)構(gòu)進行存儲描述。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com