数据结构：串

串（string） 是由零个或多个字符组成的有限序列，又名叫 字符串。
串 的逻辑结构和线性表很相似，不同之处在于串针对的是字符集，也就是串中的元素都是字符。因此，对于串的基本操作与线性表是有很大差别的。线性表更关注的是单个元素的操作，比如查找一个元素，插入或删除一个元素，但串中更多的是查找子串位置，得到指定位置子串，替换子串等操作。
串 的存储结构与线性表相同，分为两种：

串的顺序存储结构：串的顺序存储结构是用 一组地址连续的存储单元 来存储串中的字符序列。一般是用定长数组来定义。

由于是定长数组，因此就会存在一个预定义的最大串长度，一般可以将实际的串长度值保存在数组 0 下标位置，也可以放在数组最后一个下标位置，也有些语言使用在串值后面加一个不计入串长度的结束标记符（比如\0）来表示串值得终结，这样就无需使用数字进行记录。

串的链式存储结构：对于串的链式存储结构，与线性表是相似的，但由于串结构的特殊性（结构中的每个元素数据都是一个字符），如果也简单地将每个链结点存储一个字符，就会存在很大的空间浪费。因此，一个结点可以考虑存放多个字符，如果最后一个结点未被占满时，可以使用 “#” 或其他非串值字符补全，如下图所示：

串的链式存储结构除了在链接串与串操作时有一定的方便之外，总的来说不如顺序存储灵活，性能也不如顺序存储结构好。