第四章、串

4.1.1_串的定義和基本操作

串的定義

串VS線性表

串的基本操作

串的比較操作

字符集編碼

拓展 ：亂碼問題

思維導(dǎo)圖

4.1.2_串的存儲結(jié)構(gòu)

串的順序存儲

• 使用動態(tài)數(shù)組（malloc實(shí)現(xiàn)，在堆分配存儲）需要手動free進(jìn)行空間回收，而如果用靜態(tài)數(shù)組實(shí)現(xiàn)，這片分配的空間是會由系統(tǒng)自動回收，當(dāng)函數(shù)執(zhí)行結(jié)束后，這片空間就會被自動回收
  
  

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

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

串的鏈?zhǔn)酱鎯?/h3>

基本操作的實(shí)現(xiàn)

思維導(dǎo)圖

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

什么是字符串的模式匹配

樸素模式匹配算法

思維導(dǎo)圖

4.2.2_KMP算法

樸素模式匹配算法優(yōu)化思路

代碼實(shí)現(xiàn)

KMP算法

樸素模式匹配vsKMP算法

4.2.3_求next數(shù)組

求模式串的next數(shù)組（手算練習(xí)）

4.2.4_KMP算法的進(jìn)一步優(yōu)化-nextval數(shù)組

KMP算法優(yōu)化

KMP考點(diǎn)總結(jié)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。