鏈式存儲結構與順序存儲結構的區別及用法

數據結構中的物理結構包含有:順序存儲結構與鏈式存儲結構


存儲優缺點:

  1.  順序存儲結構在未達到內存限制時,(因爲是順序存儲所以查詢尾部比較快)在末尾插入比較快,但是在中間插入,需要將當前插入位置的元素及後面元素統一往後移動一位;刪除非尾端元素時,需要將當前刪除元素後面的所有元素往前移動一個。
  2. 鏈式存儲結構不需要考慮內存限制,插入與刪除速度很快,因爲鏈式結構是前後索引方式(即元素會存放它的前一個元素和下一個元素的座標),查詢比較慢,鏈式結構只能通過從前往後遍歷的方式去查詢。

用法1:

  1. 查詢頻繁
  2. 存儲量固定

建議使用順序結構:因爲已知存儲量固定大小,可以直接去內存中開闢一個固定大小的空間。

用法2:

  1. 插入與刪除頻繁
  2. 存儲量不固定

建議使用鏈式存儲結構:因爲不清楚存儲量,而鏈式結構在內存中,並非連續且相鄰的,插入與刪除鏈式結構效率要遠遠大於順序結構

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章