比较的是组成串的字符之间的编码（Unicode、ASCII）
串的逻辑结构和线性表相似，不同之处在于串针对的是字符集
对于基本操作，和线性表有区别：
线性表关注单个元素的操作，比如查找一个元素，插入删除操作
串更多的是查找子串的位置，得到指定位置的子串，替换子串
和线性表一样，分为两种：顺序（用一组连续的地址空间）、链式存储结构（一个结点存放多个字符的链表）
朴素的模式匹配：（不用其他操作，只用数组实现模式匹配）
比较的是组成串的字符之间的编码（Unicode、ASCII）
串的逻辑结构和线性表相似，不同之处在于串针对的是字符集
对于基本操作，和线性表有区别：
线性表关注单个元素的操作，比如查找一个元素，插入删除操作
串更多的是查找子串的位置，得到指定位置的子串，替换子串
和线性表一样，分为两种：顺序（用一组连续的地址空间）、链式存储结构（一个结点存放多个字符的链表）
朴素的模式匹配：（不用其他操作，只用数组实现模式匹配）
![查找算法之二分查找查找算法之二分查找[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)