數據結構總結

常見的數據結構 數組、棧、隊列、鏈表、樹、散列表、堆、圖 數組 數組在內存中的存儲是連續，我們可以通過索引來查找元素。 適用的場景：要預先知道數據量，數據量少，適合頻繁查詢的場景，對存儲空間要求不大。 總結起來就是尋址容易，插入和刪除困難，需要移動大量元素。 棧 棧是一種特殊的線性表，它的特點就是先進後出 適用的場景：可以用來逆序輸出排列、用在數制轉換以及括號匹配等 隊列 隊列也是特殊的線性表，他

>>阅读原文<<