比較的是組成串的字元之間的編碼（Unicode、ASCII）
串的邏輯結構和線性表相似，不同之處在于串針對的是字元集
對于基本操作，和線性表有差別：
線性表關注單個元素的操作，比如查找一個元素，插入删除操作
串更多的是查找子串的位置，得到指定位置的子串，替換子串
和線性表一樣，分為兩種：順序（用一組連續的位址空間）、鍊式存儲結構（一個結點存放多個字元的連結清單）
樸素的模式比對：（不用其他操作，隻用數組實作模式比對）
比較的是組成串的字元之間的編碼（Unicode、ASCII）
串的邏輯結構和線性表相似，不同之處在于串針對的是字元集
對于基本操作，和線性表有差別：
線性表關注單個元素的操作，比如查找一個元素，插入删除操作
串更多的是查找子串的位置，得到指定位置的子串，替換子串
和線性表一樣，分為兩種：順序（用一組連續的位址空間）、鍊式存儲結構（一個結點存放多個字元的連結清單）
樸素的模式比對：（不用其他操作，隻用數組實作模式比對）
![查找算法之二分查找查找算法之二分查找[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)