數據結構與算法專題之串——字符串及KMP算法

　　本章是線性表的最後一部分——串。其實串就是咱們平常所說的字符串，它是一系列結點組成的一個線性表，每個結點存儲一個字符。咱們知道C語言裏並無字符串這種數據類型，而是利用字符數組加以特殊處理（末尾加'\0'）來表示一個字符串，事實上數據結構裏的串就是一個存儲了字符的鏈表，而且封裝實現了各類字符串的經常使用操做。php 　　串的概念和定義其實沒什麼好說的，本章的主要內容是KMP算法，也就是字符串模式

>>阅读原文<<