文章目錄

• 一：邏輯結(jié)構(gòu)比較
• 二：存儲結(jié)構(gòu)比較
• 三：基本操作比較
• • （1）初始化操作
  • （2）銷毀操作
  • （3）插入和刪除
  • （4）查找
• 順序表和鏈表的選取原則

一：邏輯結(jié)構(gòu)比較

順序表和鏈表都是線性表，都是線性結(jié)構(gòu)

二：存儲結(jié)構(gòu)比較

順序表采用順序存儲的方式實現(xiàn)了線性結(jié)構(gòu)，各數(shù)據(jù)元素大小相同，各結(jié)點只需存儲數(shù)據(jù)元素本身，不需要存儲其他額外信息

• 優(yōu)點：支持隨機(jī)存取、存儲密度高
• 缺點：大片連續(xù)空間分配、改變?nèi)萘繒r不方便

鏈表采用鏈?zhǔn)酱鎯Φ姆绞綄崿F(xiàn)了線性結(jié)構(gòu)，各數(shù)據(jù)元素離散的存儲在空間當(dāng)中

總結(jié)

以上是生活随笔為你收集整理的(王道408考研数据结构)第二章线性表-第三节5：顺序表和链表的比较的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。