熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構線性表之順序表和鏈表的比較

2022-06-13   來源: 數據結構 

基於空間的考慮

  當線性表的長度變化較大難以估計其存儲規模時以采用動態鏈表作為存儲結構為好
  當線性表的長度變化不大易於事先確定其大小為了節約存儲空間宜采用順序表作為存儲結構
  存儲密度(Storage Density)是指結點數據本身所占的存儲量和整個結點結構所占的存儲量之比

 基於時間的考慮

  若線性表的操作主要是進行查找很少做插入和刪除操作時采用順序表做存儲結構為宜
  對於頻繁進行插入和刪除的線性表宜采用鏈表做存儲結構若表的插入和刪除主要發生在表的首尾兩端則采用尾指針表示的單循環鏈表為宜


From:http://tw.wingwit.com/Article/program/sjjg/201311/23412.html
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.