1. 程式人生 > >資料結構:連結串列與順序表的優缺點

資料結構:連結串列與順序表的優缺點

1.順序表儲存

     原理:順序表儲存是將資料元素放到一塊連續的記憶體儲存空間,存取效率高,速度快。但是不可以動態增加長度

     優點:存取速度高效,通過下標來直接儲存

     缺點:1.插入和刪除比較慢,2.不可以增長長度    

                比如:插入或者刪除一個元素時,整個表需要遍歷移動元素來重新排一次順序:

     適用場景:頻繁查詢但很少用到插入與刪除可以考慮順序表

2.連結串列儲存

     原理:連結串列儲存是在程式執行過程中動態的分配空間,只要儲存器還有空間,就不會發生儲存溢位問題

     優點:插入和刪除速度快,保留原有的物理順序,比如:插入或者刪除一個元素時,只需要改變指標指向即可

     缺點:查詢速度慢,因為查詢時,需要迴圈連結串列訪問

適用場景:基本上是刪除與插入操作而很少用到查詢的可以考慮連結串列