數組和鏈表的優缺點

數組和鏈表的優缺點    想象怎么互相彌補 形成的數據結構

 

數組與鏈表的優缺點；    
    數組:

    優點：使用方便 ，查詢效率 比鏈表高，內存為一連續的區域 

    缺點：大小固定，不適合動態存儲，不方便動態添加
    鏈表：

     優點：可動態添加刪除   大小可變   
     缺點：只能通過順次指針訪問，查詢效率低

 補充：

順序表的優點:查找方便,適合隨機查找 
順序表的缺點:插入、刪除操作不方便，因為插入、刪除操作會導致大量元素的移動 

鏈接表的優點:插入、刪除操作方便，不會導致元素的移動，因為元素增減，只需要調整指針。 
順序表的缺點:查找方便，不適合隨機查找

鏈表和數組的本質差異    

 

數組(Array)：
優點：查詢快，通過索引直接查找；有序添加，添加速度快，允許重復；
缺點：在中間部位添加、刪除比較復雜，大小固定，只能存儲一種類型的數據；
如果應用需要快速訪問數據，很少插入和刪除元素，就應該用數組。

 

^{鏈表(LinkedList)：優點：有序添加、增刪改速度快，對於鏈表數據結構，增加和刪除只要修改元素中的指針就可以了；缺點：查詢慢，如果要訪問鏈表中一個元素，就需要從第一個元素開始查找；如果應用需要經常插入和刪除元素，就應該用鏈表。}
————————————————

     
                         1     在訪問方式上    
        數組可以隨機訪問其中的元素    
        鏈表則必須是順序訪問，不能隨機訪問    
     
                  2     空間的使用上    
        鏈表可以隨意擴大    
        數組則不能