数据结构基础训练

数据结构基础训练

主要内容：数组与字符串

1.学习重点

数组的4种操作：

读取元素：读取数组中的元素，是通过访问索引的方式来读取的，索引一般从 0 开始。

查找元素：与读取元素类似，由于我们只保存了索引为 0 处的内存地址，因此在查找元素时，只需从数组开头逐步向后查找就可以了。如果数组中的某个元素为目标元素，则停止查找；否则继续搜索直到到达数组的末尾。

插入元素：如果要将该元素插入到数组中的其他位置，这时我们首先需要为该元素所要插入的位置腾出空间，然后进行插入操作。

删除元素：删除元素与插入元素的操作类似，当我们删除掉数组中的某个元素后，数组中会留下 空缺 的位置，而数组中的元素在内存中是连续的，这就使得后面的元素需对该位置进行填补操作。

字符串：

字符串是由零个或多个字符组成的有限序列。一般记为 s = a1a2…an。它是编程语言中表示文本的数据类型。
字符串与数组有很多相似之处，比如使用 名称[下标] 来得到一个字符。
1.字符串的基本操作对象通常是字符串整体或者其子串
2. 字符串操作比其他数据类型更复杂（例如比较、连接操作）
字符串中所包含的函数：
1.比较函数
字符串有它自己的比较函数
2.连接操作
对于不同的编程语言中，字符串可能是可变的，也可能是不可变的。不可变意味着一旦字符串被初始化，你就无法改变它的内容。

2.学习心得

字符串与数组之间存在很多相似的地方，在leetcode上面的题目练习中也了解到了二者的操作有部分十分相似。字符串本质上是一个字符数组，但其使用起来是十分方便的，还提供了众多的字符串函数供我们使用，可以直接调用，节约了很多的时间。
Leetcode第一道题
Leetcode第二道题

Leetcode第三道题不知为什么没有得到想要的结果。

文章部分内容转载自：Leetcode的字符串与数组。