串

1.顺序存储结构

串的模式匹配算法： BF算法、KMP算法（见笔记和视频P67）

BF算法

匹配失败： i=i-j+2 （回溯） j=1（从头开始）

2.数组

一，二，n维数组--P68

二维数组的两种存储方式：以行序和列序为主序

(1)

3.特殊矩阵的压缩存储---P73 ： 对称矩阵、对角矩阵、稀疏矩阵