數據結構：小結（紅黑樹）

1、棧： 先進後出 2、隊列： 先進先出 3、數組： 查詢快：數組地址連續，可通過數組的首地址找到數組，通過數組的索引查找某一個元素 增刪慢：數組長度固定，要增加或刪除一個元素必須新創建一個數組，將原數組數據複製過來 4、鏈表： 鏈表中的每一個元素稱爲一個節點，一個節點包含了一個數據源（存儲數組），兩個指針域（存儲自己的地址，存儲下一個節點的地址） 查詢慢：鏈表中地址不連續。每次查詢元素，都必須從

>>阅读原文<<