数据结构02

线性表：由零个或多个元素组成的有限序列；

线性表的物理存储结构有顺序存储和链式存储；

顺序存储如数组，链式存储如链表；

栈是先进后出，后进先出的结构；队列是先进先出的结构；

 

基本的比较算法：Brute Force

比较字符串S和T，首先比较S[1]和T[1],如果相等，则比较S[2]和T[2]，一直比较到T[M]为止；

若S[1]与T[1]不相等，则S向右移动一位比较S[2]和T[1];

 

模式匹配算法：KMP

在字符串O中查找F，当F在O中指匹配到部分字符串T时，找到T中相同的字串，下一次比较从相同的字串开始比较；

参考:http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html