1)順序存儲方法 該方法把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現(xiàn)。
由此得到的存儲表示稱為順序存儲結構 (Sequential Storage Structure ),通常借助程序語言的數(shù)組描述。該方法主要應用于線性的數(shù)據(jù)結構。非線性的數(shù)據(jù)結構也可通過某種線性化的方法實現(xiàn)順序存儲。
2)鏈接存儲方法 該方法不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系由附加的指針字段表示。
由此得到的存儲表示稱為鏈式存儲結構(Linked Storage Structure), 通常借助于程序語言的指針類型描述。
3)索引存儲方法 該方法通常在儲存結點信息的同時,還建立附加的索引表。索引表由若干索引項組成。索引項的一般形式是:(關鍵字、地址)。關鍵字是能唯一標識一個結點的那些數(shù)據(jù)項。
4)散列存儲方法 該方法的基本思想是:根據(jù)結點的關鍵字直接計算出該結點的存儲地址。