本文介绍了数据结构中的串、数组和广义表。串包括顺序和链式存储结构，以及BF和KMP模式匹配算法。数组讲解了一维、二维和三维数组的存储方式，特别是特殊矩阵的压缩存储。广义表则阐述了其定义，表头和表尾的概念。此外，还提及了稀疏矩阵的三元组顺序表和十字链表存储方法。
1.串
■ 串的定义
■ 串的存储结构
串的顺序结构 数组
串的链式结构 任意存储单元
串的模式匹配算法 （子串在主串的位置）
BF算法
子串按照顺序依次对主串进行比较
KMP算法
2.数组
数组的的存储结构 结构固定——维数和维界不变
一维数组
二维数组 两种存储方式 ① 以 行序 为主序 ② 以 列序 为主序
三维数组
特殊矩阵的压缩储存：
压缩存储：若多个数据元素的值相同，则只分配一个元素值的储存空间，且元素不占储存空间
一些特殊的矩阵，如对称矩阵，对角矩阵，三角矩阵，稀疏矩阵等
①稀疏矩阵的存储：
利用三元组顺序表 arr(i,j,) 来表示
利用十字链表存储
3.广义表
LS=（a1,a2,a3,,,,an）
表头为 a1, 表尾为 (a2,a2,a3,,,,an)
表尾表示 除去表头，剩余元素构成的子表
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
