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