第四章学习总结
一、学习总结:本章主要学习了串、数组、广义表三个内容;
串:
定义:内容受限的线性表,限定表中元素为字符;
有顺序存储和链式存储两种结构;
有BF、Kmp两种匹配方法。
数组:
m*n二维数组中某元素aij地址:
1.行优先:LOC(aij) = LOC(a00)+(i*n+j)*s (元素占s个字节)
2.列优先:LOC(aij) = LOC(a00)+(i*m+j)*s
二、学习心得
KMP算法较难理解、需多花时间琢磨,其他内容则需多实践来牢记