15串、数组和广义表

串

定义

案例引入

抽象数据类型定义

顺序串

定义

链式串（块链）

定义

串的模式匹配算法

BF算法（简单匹配法）

实现

时间复杂度

KMP算法

先跳过这一节看不懂

数组

抽象数据类型定义

基本操作

顺序存储

二维数组的两种存储方式

行序优先的表示

特殊矩阵的压缩存储

对称矩阵

三角矩阵

稀疏矩阵

这里我先略过了

广义表

定义

性质

广义表与线性表的区别

基本运算

案例引入