华北水利学院数据结构第四章(陈波)7教学教材.ppt

第4章 特殊的线性表串;问题的提出;1. 串的逻辑结构;顺序串用数组来存储串中的字符序列;顺序串用数组来存储串中的字符序列;顺序串用数组来存储串中的字符序列;链接串用链接存储结构来存储串p55;3. 串的基本操作;3. 串的基本操作;4. 串的应用模式匹配;4. 串的应用BF模式匹配算法;例主串S="ababcabcacbab"模式T="abcac;a b a b c a b c a c b a