資料的四種基本儲存結構

資料的四種基本儲存結構如下：

1、順序儲存方式：順序儲存方式就是在一塊連續的儲存區域一個接著一個的存放資料。順序儲存方式把邏輯上相鄰的節點儲存在物理位置相鄰的儲存單元裡，節點間的邏輯關係由儲存單元的鄰接關係來體現。順序儲存方式也稱為順序儲存結構，一般採用陣列或結構陣列來描述。

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

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

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