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



 查看13道真题和解析
查看13道真题和解析