與集合有關的數據結構

一、棧 二、隊列 三、數組 查詢快：數組的地址是連續的，我們通過可以通過數組的首地址找到數組，通過數組的索引可以快速查找下一個元素； 增刪慢：數組的長度是固定的，如果我們想增加/刪除一個數組，就必須創建一個新數組，並把源數組的數據複製過來。 eg：整個數組佔用的是一個空間，擁有一個首地址 四、鏈表 查詢慢：鏈表中地址不是連續的，每次查詢元素，都必須從頭開始查詢 增刪快： 增、刪一個元素，對鏈表的整

>>阅读原文<<