九、，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)比較有何特點(diǎn)?這兩種結(jié)構(gòu)分別適合在什么情況下使用？看看名字就知道了。順序存儲(chǔ)結(jié)構(gòu)使用一組具有連續(xù)地址的存儲(chǔ)單元依次存儲(chǔ)線性表中的元素。因?yàn)楸碇械拿總€(gè)元素具有相同

九、，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)比較有何特點(diǎn)?這兩種結(jié)構(gòu)分別適合在什么情況下使用？

看看名字就知道了。順序存儲(chǔ)結(jié)構(gòu)使用一組具有連續(xù)地址的存儲(chǔ)單元依次存儲(chǔ)線性表中的元素。

因?yàn)楸碇械拿總€(gè)元素具有相同的屬性，所以它占用相同的存儲(chǔ)空間。因此，線性表中的任何元素都可以通過地址計(jì)算直接在內(nèi)存中訪問。這種結(jié)構(gòu)的特點(diǎn)是邏輯上相鄰的元素在物理上也是相鄰的。以順序結(jié)構(gòu)存儲(chǔ)的線性表稱為順序表。線性表鏈?zhǔn)酱鎯?chǔ)時(shí)，每個(gè)數(shù)據(jù)元（節(jié)點(diǎn)）的存儲(chǔ)包括兩部分：數(shù)據(jù)區(qū)和指針區(qū)。后續(xù)數(shù)據(jù)元素的地址未設(shè)置為null。只要知道線性表的起始地址（記錄在頭指針中），就可以通過它們之間的鏈接關(guān)系逐漸找到表中的元素