本文详细介绍了数据结构中的串、数组和广义表的概念与实现。串包括定义、存储结构（顺序和链式）、模式匹配算法（BF和KMP）。数组涵盖一维到n维的定义、存储结构以及特殊矩阵的压缩存储。广义表则涉及其定义、相关概念、性质和基本运算。这些内容对于理解数据结构和算法设计至关重要。
目录
一、串
1.定义
①串的定义
②子串的定义
③相关术语
2.串的类型定义
3.串的存储结构
①顺序存储结构
下标从1开始
②链式存储结构
4.串的模式匹配算法
①算法目的、应用、种类
②BF算法
Ⅰ、算法思路
Ⅱ、算法设计思想
Ⅲ、算法描述
Ⅳ、算法时间复杂度
②KMP算法
Ⅰ、算法设计思想
Ⅱ、算法描述
Ⅲ、特殊情况下next函数的改进
二、数组
1.定义
①一维数组
②二维数组
③n维数组
2.数组的抽象数据类型定义
3.数组的顺序存储结构
①一维数组
②二维数组
③三维数组
④n维数组
4.特殊矩阵的压缩存储
①定义
②对称矩阵
③三角矩阵
④对角矩阵
⑤稀疏矩阵
Ⅰ、顺序存储结构——三元组顺序表
Ⅱ、链式存储结构——十字链表
三、广义表
1.定义
2.相关概念
3.性质
4.广义表与线性表的区别
5.广义表的基本运算
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
