数据结构第四章串在数据结构的世界里，串是一种非常基础且重要的结构。
它看似简单，却在很多实际的程序设计和应用中发挥着关键作用。
串，简单来说，就是由零个或多个字符组成的有限序列。
这就好比我们日常生活中的一句话、一段文字或者一个密码。
从存储方式上来看，串可以采用顺序存储和链式存储两种方式。
顺序存储就像是把一串珠子穿在一根线上，珠子依次排列，位置固定。
在计算机中，我们可以用一个连续的数组来存储串中的字符。
这种方式简单直观，访问速度快，但存在着一些局限性。
比如说，如果我们事先不知道串的长度，可能会造成存储空间的浪费或者不足。
相比之下，链式存储则更加灵活。
它就像把珠子用链条串起来，每个珠子（也就是字符）都有一个指针指向下一个珠子。
这样，即使在插入或删除字符时，也不需要像顺序存储那样进行大量的数据移动。
但是，链式存储的缺点是访问速度相对较慢，因为需要通过指针依次查找。
接下来，让我们看看串的一些基本操作。
串的比较是经常会用到的操作。
比较两个串的大小，不能像比较数字那样简单地直接比较，而是要从串的第一个字符开始，逐个字符进行比较。
如果在某个位置上的字符不同，那么 ASCII 码值大的那个串就更大；如果前面的字符都相同，但是一个串先结束了，那么长度短的串就更小。
串的连接也是常见的操作。
想象一下把两段绳子接在一起，就形成了一个更长的绳子。
串的连接也是类似的道理，把两个串首尾相连，形成一个新的串。
但在实际操作中，要注意存储空间的分配，确保有足够的空间来容纳连接后的串。
还有串的子串操作。
比如说，从一篇文章中截取一段文字，这就是获取一个子串。
在程序中，我们需要明确指定子串的起始位置和长度，才能准确地获取到所需的部分。
串的模式匹配更是一个重要的应用。
这就像是在一篇长篇小说中寻找特定的关键词或者短语。
最常见的模式匹配算法有朴素模式匹配算法和 KMP 算法。
朴素模式匹配算法比较直接，就是从主串的开头逐个字符与模式串进行匹配。
而 KMP 算法则通过对模式串进行预处理，利用已经匹配的部分信息，减少不必要的比较，从而提高匹配的效率。
