串
串：是由零个或多个字符组成的有限序列，又叫字符串。
字符串在开发的时候很常用，以Objective-C为例，有可变字符串和不可变字符串，两者的实现数据结构应该有点区别；一个是链式存储结构，一个是顺序存储结构。
字符串的抽象数据类型：
ADT 串（String）
Data
串中元素仅由一个字符组成，相邻元素具有前驱和后续关系。
Operation
StringEmpty(S)：若串S为空，返回true，否则返回false。
…
EndADT
按存储结构分类：
- 顺序存储结构的字符串
- 链式存储结构的字符串
字符串的模式匹配
朴素的模式匹配算法：核心思想，需要匹配的字符串和主串从下标0开始匹配，一旦子串不匹配，则子串又从下标0开始匹配，主串则挪到下标1，不断的循环这个过程，直到主串或者字串当前的下标超过字符串的长度或者匹配成功返回。