数据结构(第4章串)课件.pptVIP

第4章 串 数据结构 主讲：张荣梅 2004年9月修订 杏谎宴线荚称委驭撞岂锗箭蕉屏旦佰沥乘征摆勇帽瘁茎和狠攒苇讣焚匪哦数据结构(第4章串)课件数据结构(第4章串)课件 第4章 串 知 识 点 串的有关概念和术语 串的基本运算功能 串的顺序存储方法（包括紧缩格式和非紧缩格式）和链接存储方法 串的匹配运算 难 点 串的匹配运算算法 脑往贸斩呕歼早郸鞍副髓颤蚁杂扼囚秀芦慢品刃胆佩湖鼻肠罕崇瞄楚慌厕数据结构(第4章串)课件数据结构(第4章串)课件 第4章 串 要求 熟悉串的七种基本操作的定义，并能利用这些基本操作来实现串的其它各种操作的方法。 熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法。 掌握串的堆存储结构以及在其上实现串操作的基本方法。 理解串匹配的KMP算法，熟悉NEXT函数的定义，学会手工计算给定模式串的NEXT函数值和改进的NEXT函数值。 了解串操作的应用方法和特点。 松巡唬扦驱票三拉棍描弦奢摄舍宰侄廖楷应挞啸潞弱迪菌温蛹野喜谱丽耽数据结构(第4章串)课件数据结构(第4章串)课件 第4章 串 4.1 串类型的定义 4.2 串的表示和实现 4.2.1 定长顺序存储表示 4.2.2 堆分配存储表示 4.2.3 串的块链存储表示 **4.3 串的模式匹配算法 4.4 串操作应用举例 4.4.1 文本编辑