資料的四種基本儲存方法

資料的儲存結構可用以下四種基本儲存方法得到：

（1）順序儲存方法

該方法把邏輯上相鄰的結點儲存在物理位置上相鄰的儲存單元裡，結點間的邏輯關係由儲存單元的鄰接關係來體現。

由此得到的儲存表示稱為順序儲存結構（sequential storage structure ），通常借助程式語言的陣列描述。

該方法主要應用於線性的資料結構。非線性的資料結構也可通過某種線性化的方法實現順序儲存。

（2）鏈結儲存方法

該方法不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關係由附加的指標字段表示。由此得到的儲存表示稱為鏈式儲存結構（linked storage structure）, 通常借助於程式語言的指標型別描述。

（3）索引儲存方法

該方法通常在儲存結點資訊的同時，還建立附加的索引表。索引表由若干索引項組成。若每個結點在索引表中都有乙個索引項，則該索引表稱之為稠密索引（dense index ）。若一組結點在索引表中只對應乙個索引項，則該索引表稱為稀疏索引(spare index)。索引項的一般形式是：

(關鍵字、位址)

關鍵字是能唯一標識乙個結點的那些資料項。稠密索引中索引項的位址指示結點所在的儲存位置；稀疏索引中索引項的位址指示一組結點的起始儲存位置。

（4）雜湊儲存方法

四種基本儲存方法，既可單獨使用，也可組合起來對資料結構進行儲存映像。

同一邏輯結構採用不同的儲存方法，可以得到不同的儲存結構。選擇何種儲存結構來表示相應的邏輯結構，視具體要求而定，主要考慮運算方便及演算法的時空要求。

資料結構三方面的關係

資料的邏輯結構、資料的儲存結構及資料的運算這三方面是乙個整體。孤立地去理解乙個方面，而不注意它們之間的聯絡是不可取的。儲存結構是資料結構不可缺少的乙個方面：同一邏輯結構的不同儲存結構可冠以不同的資料結構名稱來標識。