串
串一章需要攻破的主要堡壘有:
1. 串的基本概念,串與線性表的關係(串是其元素均為字元型資料的特殊線性表),空串與空格串的區別,串相等的條件;
2. 串的基本操作,以及這些基本函式的使用,包括:取子串,串連線,串替換,求串長等等。運用串的基本操作去完成特定的演算法是很多學校在基本操作上的考查重點。
3. 順序串與鏈串及塊鏈串的區別和聯絡,實現方式。
4. kmp演算法思想。kmp中next陣列以及nextval陣列的求法。明確傳統模式匹配演算法的不足,明確next陣列需要改進。可能進行的考查方式是:求next和nextval陣列值,根據求得的next或nextval陣列值給出運用kmp演算法進行匹配的匹配過程。