1. 程式人生 > >比較順序表和連結串列的優缺點,說說它們分別在什麼場景下使用?

比較順序表和連結串列的優缺點,說說它們分別在什麼場景下使用?

順序表:記憶體中地址連續,優點是隨機訪問比較便捷快速,建立也比較簡單,隨機查詢比較方便,可以直接給出下標,排序也方便簡單。

                缺點是不夠靈活,刪除增加的工作量叫大,比較麻煩,長度不能實時變化

適用場景:適用於需要大量訪問元素的 而少量增添/刪除元素的程式

單鏈表:記憶體中地址不是連續的,優點是插入刪除比較方便,長度可以實時變化。

                缺點是不支援隨機查詢,查詢元素需要遍歷。

適用場景:適用於需要進行大量增添/刪除元素操作 而對訪問元素無要求的程式