(1)順序存儲方法
該方法把邏輯上相鄰的結(jié)點(diǎn)存儲在物理位置上相鄰的存儲單元里,結(jié)點(diǎn)間的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)凳鬓。
由此得到的存儲表示稱為順序存儲結(jié)構(gòu) (Sequential Storage Structure)袋哼,通常借助程序語言的數(shù)組描述遍略。
該方法主要應(yīng)用于線性的數(shù)據(jù)結(jié)構(gòu)浅悉。非線性的數(shù)據(jù)結(jié)構(gòu)也可通過某種線性化的方法實(shí)現(xiàn)順序存儲闽颇。
(2)鏈接存儲方法
該方法不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上亦相鄰胸嘴,結(jié)點(diǎn)間的邏輯關(guān)系由附加的指針字段表示雏掠。由此得到的存儲表示稱為鏈?zhǔn)酱鎯Y(jié)構(gòu)(Linked Storage Structure),通常借助于程序語言的指針類型描述。
(3)索引存儲方法
該方法通常在儲存結(jié)點(diǎn)信息的同時(shí)劣像,還建立附加的索引表乡话。
索引表由若干索引項(xiàng)組成。若每個(gè)結(jié)點(diǎn)在索引表中都有一個(gè)索引項(xiàng)耳奕,則該索引表稱之為稠密索引(Dense Index)绑青。若一組結(jié)點(diǎn)在索引表中只對應(yīng)一個(gè)索引項(xiàng),則該索引表稱為稀疏索引(Spare Index)屋群。索引項(xiàng)的一般形式是:(關(guān)鍵字闸婴、地址),關(guān)鍵字是能唯一標(biāo)識一個(gè)結(jié)點(diǎn)的那些數(shù)據(jù)項(xiàng)。稠密索引中索引項(xiàng)的地址指示結(jié)點(diǎn)所在的存儲位置谓晌;稀疏索引中索引項(xiàng)的地址指示一組結(jié)點(diǎn)的起始存儲位置掠拳。
(4)散列存儲方法
該方法的基本思想是:根據(jù)結(jié)點(diǎn)的關(guān)鍵字直接計(jì)算出該結(jié)點(diǎn)的存儲地址。
四種基本存儲方法纸肉,既可單獨(dú)使用溺欧,也可組合起來對數(shù)據(jù)結(jié)構(gòu)進(jìn)行存儲映像。
同一邏輯結(jié)構(gòu)采用不同的存儲方法柏肪,可以得到不同的存儲結(jié)構(gòu)姐刁。選擇何種存儲結(jié)構(gòu)來表示相應(yīng)的邏輯結(jié)構(gòu),視具體要求而定烦味,主要考慮運(yùn)算方便及算法的時(shí)空要求聂使。