順序表存儲
原理:順序表存儲是將數據元素放到一塊連續的內存存儲空間,存取效率高,速度快。但是不可以動態增加長度
優點:存取速度高效;通過下標來直接存儲;存儲密度大
缺點:插入和刪除比較慢;不可以增長長度 ,比如:插入或者刪除一個元素時,整個表需要遍歷移動元素來重新排一次順序
鏈表存儲
原理:鏈表存儲是在程序運行過程中動態的分配空間,只要存儲器還有空間,就不會發生存儲溢出問題
優點:插入和刪除速度快;保留原有的物理順序,比如:插入或者刪除一個元素時,只需要改變指針指向即可
缺點:查找速度慢;因為查找時;需要循環鏈表訪問
從它們的存儲優缺點來看,各自有各自的使用場景,比如:頻繁的查找卻很少的插入和刪除操作可以用順序表存儲,如果頻繁的插入和刪除操作很少的查詢就可以使用鏈表存儲