比較順序表和連結串列的優缺點,說說它們分別在什麼場景下使用?
阿新 • • 發佈:2019-02-04
順序表:記憶體中地址連續,優點是隨機訪問比較便捷快速,建立也比較簡單,隨機查詢比較方便,可以直接給出下標,排序也方便簡單。
缺點是不夠靈活,刪除增加的工作量叫大,比較麻煩,長度不能實時變化
適用場景:適用於需要大量訪問元素的 而少量增添/刪除元素的程式
單鏈表:記憶體中地址不是連續的,優點是插入刪除比較方便,長度可以實時變化。
缺點是不支援隨機查詢,查詢元素需要遍歷。
適用場景:適用於需要進行大量增添/刪除元素操作 而對訪問元素無要求的程式