数据结构-串，数组和广义表

1.1串的定义

串（string）或字符串是由多个或零个字符串组成的有限序列，是限定元素内容的线性表

 1.2案例引入

病毒感染的案例-字符串匹配

1.3 字符串的类型定义，存储结构以及运算

串的存储结构

串的顺序存储结构

串的链式存储结构

块链结构

1.4串的模式匹配算法

bf算法-暴力破解法

bf算法描述

bf算法的时间复杂度

kmp算法

2.1数组

2.2一维数组

2.3二维数组

使用自定义类型变量也可以对二维数组进行定义，这样就是在每一个一维数组类型的分量就是一个一维数组。

2.4三维数组

 线性表是数组结构的一个特例，而数组结构又是线性表结构的扩展，数组在定义完成后维数和维界不在发生改变，数组基本操作除了初始化和销毁外，只有取元素和修改元素值的操作。

2.5二维数组抽象数据结构

 2.6数组的顺序存储

 2.7特殊矩阵的压缩存储

特殊矩阵的压缩存储

 2.8三角矩阵的压缩

 2.9对角线矩阵压缩

 2.10稀疏矩阵的压缩存储

三元组的顺序存储

十字链表的存储方法

3.1广义表

3.2广义表相关概念

3.2表的示例

3.3广义表的性质

 

 

3.3广义表的基本运算

3.4案例分析和实现