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