关于算法-数据结构:数据结构与算法

一、罕用数据结构

1、数组、字符串

（1）字符串转化

因为须要针对字符串当中的每一个字符进行剖析和解决，有时候字符串转换成字符数组

（2）数组的长处

• 构建非常简单
• 能在 O(1) 的工夫里依据数组的下标（index）查问某个元素

（3）数组的毛病

• 构建时必须调配一段间断的空间
• 查问某个元素是否存在时，须要遍历整个数组，消耗 O(n) 的工夫（其中，n 是元素的个数）
• 删除和增加某个元素时，同样须要消耗 O(n) 的工夫