數據結構--（棧、隊列、數組、鏈表、紅黑樹）

棧 --先進後出 隊列：先進先出 數組：查詢快，增刪慢 查詢快：數組的地址是連續的，我們通過數組的首地址可以找到數組，通過數組的索引可以快速查找某一個元素 增刪慢：數組的長度是固定的，想要增加/刪除一個元素，必須創建一個新數組，把原數組的數據複製過來 數據結構-鏈表：查詢慢，增刪快 查詢慢：鏈表中的地址不是連續的，每次查詢元素，都必須從頭開始 增刪快：鏈表結構，增加/刪除一個元素，對鏈表的整體結構

>>阅读原文<<