順序表的基本操作代碼 數(shù)據(jù)結(jié)構(gòu)中順序表和鏈表有什么優(yōu)缺點(diǎn)?
數(shù)據(jù)結(jié)構(gòu)中順序表和鏈表有什么優(yōu)缺點(diǎn)?順序表的優(yōu)點(diǎn)是便于隨機(jī)存儲(chǔ),缺點(diǎn)是不便于插入和刪除等操作,因?yàn)椴迦牒蛣h除一個(gè)元素需要移動(dòng)所有的后續(xù)元素,而鏈表不存在這個(gè)問(wèn)題。鏈表只需要改變指針,時(shí)間復(fù)雜度很小,所
數(shù)據(jù)結(jié)構(gòu)中順序表和鏈表有什么優(yōu)缺點(diǎn)?
順序表的優(yōu)點(diǎn)是便于隨機(jī)存儲(chǔ),缺點(diǎn)是不便于插入和刪除等操作,因?yàn)椴迦牒蛣h除一個(gè)元素需要移動(dòng)所有的后續(xù)元素,而鏈表不存在這個(gè)問(wèn)題。鏈表只需要改變指針,時(shí)間復(fù)雜度很小,所以鏈表與順序表正好相反。優(yōu)點(diǎn)是便于進(jìn)行插入、刪除等操作,缺點(diǎn)是隨機(jī)存儲(chǔ)沒(méi)有順序表方便。