基础数据结构之数组与字符串

数组和字符串是最基本的数据结构，在编程语言中都有着十分相似的性质；字符串可以转换成数组处理。

数组的优点在于：

• 构建非常简单
• 能在 O(1) 的时间里根据数组的下标（index）查询某个元素

而数组的缺点在于：

• 构建时必须分配一段连续的空间
• 查询某个元素是否存在时需要遍历整个数组，耗费 O(n) 的时间（其中，n 是元素的个数）
• 删除和添加某个元素时，同样需要耗费 O(n) 的时间

相关LeetCode经典的练习题请关注公众号，从『菜单-算法-数据结构』对应文章中获取。