1、順序存儲(chǔ)結(jié)構(gòu):在計(jì)算機(jī)中用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的各個(gè)數(shù)據(jù)元素。是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置上相鄰的存儲(chǔ)單元中,結(jié)點(diǎn)之間的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。可以隨機(jī)存取表中元素。但當(dāng)進(jìn)行插入和刪除操作需要移動(dòng)元素。
2、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu):在計(jì)算機(jī)中用一組任意的存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元素,這組存儲(chǔ)單元可以是連續(xù)的,也可以是不連續(xù)的。比順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)密度小;邏輯上相鄰的節(jié)點(diǎn)物理上不必相鄰;插入、刪除靈活 ;每個(gè)結(jié)點(diǎn)是由數(shù)據(jù)域和指針域組成;由于簇是隨機(jī)分配的,使數(shù)得據(jù)刪除后覆蓋幾率降低,恢復(fù)可能提高。