基礎數據結構之數組與字符串

數組和字符串是最基本的數據結構，在編程語言中都有着十分相似的性質；字符串可以轉換成數組處理。 數組的優點在於： 構建非常簡單 能在 O(1) 的時間裏根據數組的下標（index）查詢某個元素 而數組的缺點在於： 構建時必須分配一段連續的空間 查詢某個元素是否存在時需要遍歷整個數組，耗費 O(n) 的時間（其中，n 是元素的個數） 刪除和添加某個元素時，同樣需要耗費 O(n) 的時間 相關LeetC

>>阅读原文<<