数据结构与算法专题之串——字符串及KMP算法

　　本章是线性表的最后一部分——串。其实串就是咱们平常所说的字符串，它是一系列结点组成的一个线性表，每个结点存储一个字符。咱们知道C语言里并无字符串这种数据类型，而是利用字符数组加以特殊处理（末尾加'\0'）来表示一个字符串，事实上数据结构里的串就是一个存储了字符的链表，而且封装实现了各类字符串的经常使用操做。php 　　串的概念和定义其实没什么好说的，本章的主要内容是KMP算法，也就是字符串模式

>>阅读原文<<