一、线性表

  线性表是由n(n>>=0)个类型相同的数据元素组成的有限序列。有顺序存储和链式存储两种存储结构。

  线性表可以解决的问题有:约瑟夫环问题、多项式运算问题。

二、串

  串是由n(n>=0)个字符组成的有限序列

  串的匹配算法:Brute-Force算法、KMP算法

  Brute-Force算法:每次匹配将从目标串中从第i(0<=i<=n-m)开始、长度为m的子串与模式串进行比较。

  KMP算法(目标串不回溯):

 

  

  

  

 

posted on 2017-10-21 13:22  张超五  阅读(140)  评论(0编辑  收藏  举报