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

（2）連結儲存方法： 該方法不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關係由附加的指標欄位表示。

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

（4）雜湊儲存方法 ： 該方法的基本思想是：根據結點的關鍵字直接計算出該結點的儲存地址。雜湊的資料訪問速度要高於陣列，因為可以依據儲存資料的部分內容找到資料在陣列中的儲存位置，進而能夠快速實現資料的訪問，理想的雜湊訪問速度是非常迅速的，而不像在陣列中的遍歷過程，採用儲存陣列中內容的部分元素作為對映函式的輸入，對映函式的輸出就是儲存資料的位置，這樣的訪問速度就省去了遍歷陣列的實現，因此時間複雜度可以認為為O（1），而陣列遍歷的時間複雜度為O（n）。