數據結構之三種存儲方式分析

數組存儲 優點：通過下標方式訪問元素，速度快。對於有序數組，還可使用二分查找提高檢索速度。 缺點：如果要檢索具體某個值，或者插入值(按一定順序)會整體移動，效率較低 如圖所示： 鏈式存儲 優點：在一定程度上對數組存儲方式有優化(比如：插入一個數值節點，只需要將插入節點，鏈接到鏈表中即可，刪除效率也很好) 缺點：在進行檢索時，效率仍然較低，比如(檢索某個值，需要從頭節點開始 樹存儲 優點：提高了數據

>>阅读原文<<