順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別是：1、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的內(nèi)存地址不一定是連續(xù)的，但順序存儲(chǔ)結(jié)構(gòu)的內(nèi)存地址一定是連續(xù)的；2、鏈?zhǔn)酱鎯?chǔ)適用于在較頻繁地插入、刪除、更新元素時(shí)，而順序存儲(chǔ)結(jié)構(gòu)適用于頻繁查詢時(shí)使用。

順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別

1、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的內(nèi)存地址不一定是連續(xù)的，但順序存儲(chǔ)結(jié)構(gòu)的內(nèi)存地址一定是連續(xù)的；

2、鏈?zhǔn)酱鎯?chǔ)適用于在較頻繁地插入、刪除、更新元素時(shí)，而順序存儲(chǔ)結(jié)構(gòu)適用于頻繁查詢時(shí)使用。

順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)：

空間上

順序比鏈?zhǔn)焦?jié)約空間。是因?yàn)殒準(zhǔn)浇Y(jié)構(gòu)每一個(gè)節(jié)點(diǎn)都有一個(gè)指針存儲(chǔ)域。

存儲(chǔ)操作上：

順序支持隨機(jī)存取，方便操作

插入和刪除上：

鏈?zhǔn)降囊软樞虻姆奖悖ㄒ驗(yàn)椴迦氲脑掜樞虮硪埠芊奖?，問題是順序表的插入要執(zhí)行更大的空間復(fù)雜度，包括一個(gè)從表頭索引以及索引后的元素后移，而鏈表是索引后，插入就完成了）

例如：當(dāng)你在字典中查詢一個(gè)字母j的時(shí)候，你可以選擇兩種方式，第一，順序查詢，從第一頁依次查找直到查詢到j(luò)。第二，索引查詢，從字典的索引中，直接查出j的頁數(shù)，直接找頁數(shù)，或許是比順序查詢最快的。