第4章学习小结
第四章主要学了串的定义、类型定义、存储结构和串的模式匹配算法(BF算法和KMP算法),其中KMP算法理解比较困难。还复习扩展了数组,对数组的了解的更多了。对特殊矩阵的压缩存储可以节约大量的空间,了解了广义表的两种链式存储结构。在做作业过程中copy更改了课本中的BF算法,但编译这行代码if(S[i].ch ==T[j].ch) {++i;++j;}时,总是出现[Error] no match for 'operator[]' in 'S[i]'和[Error] no match for 'operator[]' in 'T[j]'的错误,主函数也有[Error] expected primary-expression before 'S'等错误,不知怎么解决,可能是理解的还不够透彻。以前学的知识又忘了很多,还是应用的太少了,还是老样子。