簡單數據結構

數據存儲常用的結構：棧、隊列、數組、鏈表和紅黑樹。 棧：先進後出。 隊列：先進先出。 數組： 1， 查詢快：數組地址使連續的，通過數組首地址可找到數組，通過數組索引可快查找某一元素。 2， 增刪慢：數組長度是固定的，想要增/刪一個元素，必須創建一個新數組，把源數組中的數據複製過來。 在堆內存當中，頻繁創建數組，複製數組中的元素，銷燬數組，效率低下。 鏈表： 1，查詢慢：鏈表地址不是連續的，每次查詢

>>阅读原文<<