線性表的兩種存儲(chǔ)結(jié)構(gòu)分別是順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu).
順序存儲(chǔ)結(jié)構(gòu)的主要特點(diǎn)是：
（1）結(jié)點(diǎn)中只有自身的信息域,沒有關(guān)聯(lián)信息域.因此,順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)密度大、存儲(chǔ)空間利用率高.
（2）通過計(jì)算地址直接訪問任何數(shù)據(jù)元素,即可以隨機(jī)訪問. （3）插入和刪除操作會(huì)引起大量元素的移動(dòng).
鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的主要特點(diǎn)是：
（1）結(jié)點(diǎn)除自身的信息域外,還有表示關(guān)聯(lián)信息的指針域.因此,鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)密度小、存儲(chǔ)空間利用率低.
（2）在邏輯上相鄰的結(jié)點(diǎn)在物理上不必相鄰,因此,不可以隨機(jī)存取,只能順序存取. （3）插入和刪除操作方便靈活,不必移動(dòng)結(jié)點(diǎn)只需修改結(jié)點(diǎn)中的指針域即可.