1. 首頁 > 生活百科 >

數據的存儲結構的四種基本存儲方法 數據的四種基本存儲結構

結構


數據的四種基本存儲結構如下：
【數據的存儲結構的四種基本存儲方法 數據的四種基本存儲結構】1、順序存儲方式：順序存儲方式就是在一塊連續的存儲區域一個接著一個的存放數據 。順序存儲方式把邏輯上相鄰的節點存儲在物理位置相鄰的存儲單元里，節點間的邏輯關系由存儲單元的鄰接關系來體現 。順序存儲方式也稱為順序存儲結構，一般采用數組或結構數組來描述 。

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

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

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

    推薦閱讀