定义
串的存储结构
顺序存储结构
当长度超过了预分配的空间，需要重新动态分配新的空间
链式存储结构
一个节点对应一个字符会造成资源浪费，所以一个节点可以放多个字符（相当于链式的每个节点内置了一个顺序存储结构），具体存几个字符需要按实际情况，否则会影响串的处理效率
匹配算法
朴素模式匹配算法
....
kmp匹配算法
kmp -> 克努特-莫里斯-普拉特
简单理解就是，避免了匹配失败后的回溯匹配
详细解释可以参考
数据结构（五）串
原文：http://www.cnblogs.com/ulysses-you/p/6949583.html
