順序表和鏈表存儲的優缺點



順序表存儲

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

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

     缺點:插入和刪除比較慢;不可以增長長度 ,比如:插入或者刪除一個元素時,整個表需要遍歷移動元素來重新排一次順序



鏈表存儲

     原理:鏈表存儲是在程序運行過程中動態的分配空間,只要存儲器還有空間,就不會發生存儲溢出問題

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

     缺點:查找速度慢;因為查找時;需要循環鏈表訪問


從它們的存儲優缺點來看,各自有各自的使用場景,比如:頻繁的查找卻很少的插入和刪除操作可以用順序表存儲,如果頻繁的插入和刪除操作很少的查詢就可以使用鏈表存儲



免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM