常用數據結構（棧，隊列，數組，鏈表，紅黑樹）的特點

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

>>阅读原文<<