数据结构 字符串 数组 特殊矩阵
字符串
字符串的匹配模式算法
朴素匹配模式
KMP字符串匹配算法
求next数组
优化next数组
数组
一维数组线性结构,二维数组既是线性的结构也是非线性的结构。
没啥好说的,就是c里面的数组,定义声明都一样/
结论:
线性表的结构时数组结构的一个特例,二数组结构又是线性表的扩展。
数组特点 :
结构固定——定义后,维界和维数都不能在改变。
特殊矩阵的压缩存储
广义表
嵌套定义广义表
广义表的深度:
就是看有多少个括号
多层次结构
区别
基本运算