《圖解算法》中數據結構總結

涉及到的數據結構： 1. 數組 2. 鏈表 3. 隊列 4. 棧 5. 散列表 6. 圖 7. 樹 1.數組和鏈表的比較 數組 特點： 使用數組意味着所有元素在內存中都是相連的（緊靠在一起的） 結果： 在數組中添加新元素可能很麻煩，如果沒有了空間，就得移到內存的其他地方，因此添加新元素的速度會很慢。 一種解決之道是「預留座位」：即便當前只有3個元素，也請計算機提供10個位置，以防需要添加新元素。缺

>>阅读原文<<