一、线性表
线性表是由n(n>>=0)个类型相同的数据元素组成的有限序列。有顺序存储和链式存储两种存储结构。
线性表可以解决的问题有：约瑟夫环问题、多项式运算问题。
二、串
串是由n(n>=0)个字符组成的有限序列
串的匹配算法：Brute-Force算法、KMP算法
Brute-Force算法：每次匹配将从目标串中从第i（0<=i<=n-m）开始、长度为m的子串与模式串进行比较。
KMP算法（目标串不回溯）：
一、线性表
线性表是由n(n>>=0)个类型相同的数据元素组成的有限序列。有顺序存储和链式存储两种存储结构。
线性表可以解决的问题有：约瑟夫环问题、多项式运算问题。
二、串
串是由n(n>=0)个字符组成的有限序列
串的匹配算法：Brute-Force算法、KMP算法
Brute-Force算法：每次匹配将从目标串中从第i（0<=i<=n-m）开始、长度为m的子串与模式串进行比较。
KMP算法（目标串不回溯）：