串(String)
任意字符组成的有限序列
串的类型定义
串的顺序存储结构
模式匹配算法
确定主串所含字串第一次出现的位置。
BF算法
穷举法,从每个字符开始依次匹配
KMP算法
链式存储
数组
基本操作
特殊矩阵存储
对称矩阵
三角矩阵
对角矩阵
稀疏矩阵
超过95%元素为零
三元组法
十字链表法
广义表
类似线性表,线性表中元素都是同样类型,广义表元素可以不是一样的类型
标签:字符,线性表,元素,矩阵,算法,广义,第四天,数据结构 From: https://blog.csdn.net/2301_79600945/article/details/141720688