資料的儲存結構包括哪四種

資料儲存結構的四種方式包括：

1、順序儲存方法。該方法把邏輯上相鄰的結點儲存在物理位置上相鄰的儲存單元裡，結點間的邏輯關係由儲存單元的鄰接關係來體現。由此得到的儲存表示稱為順序儲存結構 （Sequential Storage Structure ），通常藉助程式語言的陣列描述。該方法主要應用於線性的資料結構。非線性的資料結構也可通過某種線性化的方法實現順序儲存。

2、連結儲存方法。該方法不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關係由附加的指標欄位表示。由此得到的儲存表示稱為鏈式儲存結構（Linked Storage Structure）， 通常藉助於程式語言的指標型別描述。

3、索引儲存方法。該方法通常在儲存結點資訊的同時，還建立附加的索引表。 索引表由若干索引項組成。若每個結點在索引表中都有一個索引項，則該索引表稱之為稠密索引（Dense Index ）。若一組結點在索引表中只對應一個索引項，則該索引表稱為稀疏索引(Spare Index)。

4、雜湊儲存方法。該方法的基本思想是根據結點的關鍵字直接計算出該結點的儲存地址。