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

數據結構之順序表和鏈表的比較[1]

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

  作為線性表的兩種基本的存儲結構順序表和鏈表它們在存儲和操作上各有優缺點列表比較如下

 

 

順序表

鏈表

優點

方法簡單各種高級語言中都有數組容易實現

不用為表示結點間的邏輯關系而增加額外的存儲開銷存儲密度大具有按元素序號隨機訪問的特點查找速度快

插入刪除時只要找到對應前驅結點修改指針即可無需移動元素

采用動態存儲分配不會造成內存浪費和溢出

缺點

插入刪除操作時需要移動元素平均移動大約表中一半的元素對元素較多的順序表效率低

采用靜態空間分配需要預先分配足夠大的存儲空間會造成內存的浪費和溢出

在有些語言中不支持指針不容易實現

需要用額外空間存儲線性表的關系存儲密度小不能隨機訪問查找時要從頭指針開始遍歷

[]  []  


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