第四章、串

4.1.1_串的定義和基本操作

串的定義

串VS線性表

串的基本操作

串的比較操作

字符集編碼

拓展 ：亂碼問題

思維導圖

4.1.2_串的存儲結構

串的順序存儲

• 使用動態數組（malloc實現，在堆分配存儲）需要手動free進行空間回收，而如果用靜態數組實現，這片分配的空間是會由系統自動回收，當函數執行結束后，這片空間就會被自動回收
  
  

• 方案三的缺點 ：如果要多次訪問串的長度length，不方便，每次都要重新遍歷

• 方案二的缺點 ：字符串長度不能超過255，否則ch[0]就不能表示這么多數字

串的鏈式存儲

基本操作的實現

思維導圖

4.2.1_串的樸素模式匹配算法

什么是字符串的模式匹配

樸素模式匹配算法

思維導圖

4.2.2_KMP算法

樸素模式匹配算法優化思路

代碼實現

KMP算法

樸素模式匹配vsKMP算法

4.2.3_求next數組

求模式串的next數組（手算練習）

4.2.4_KMP算法的進一步優化-nextval數組

KMP算法優化

KMP考點總結

總結

以上是生活随笔為你收集整理的王道计算机考研 数据结构 （串）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。