数据结构

1.先了解下其前身BF算法 BF算法思想是暴力匹配，通过回溯的方法实现，子串在主串的定位操作称为模式匹配，而子串就是模式串。 具体思路：从主串的第pos（假设p为主串长度为m，t为子串长度为n,下标从0开始）个位置开始匹配，如果p[i]=t[j],则统一i++,j++ 否则i回溯至i-j+1处且j= …

1.定义 顺序表是指用一组连续的地址存储单元来存储数据元素。 2.优缺点 优点：a.存储密度大；b.可以随机存储元素。 缺点：a.数据元素最大个数需要事先确定; b.删除与插入效率低; c. 不便于扩充空间 3.基础操作 顺序表的插入，我们采用动态分配，以便扩充 2.顺序表的删除 3.顺序表定位第一 …