第四章学习总结

一、学习总结:本章主要学习了串、数组、广义表三个内容;

 

串:

定义:内容受限的线性表,限定表中元素为字符;

有顺序存储和链式存储两种结构;

有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算法较难理解、需多花时间琢磨,其他内容则需多实践来牢记

 

posted @ 2020-05-05 20:20  岑瀚阳  阅读(148)  评论(0编辑  收藏  举报