数据结构,串.ppt

1971年获首届美国计算机协会（Association for Computing Machinery）Grace Murray Hopper奖 1973年当选为美国科学艺术学院院士 1974年获电子计算机协会图灵奖 1975年当选为美国国家科学院院士 1979年获卡特总统颁发美国科学奖 1981年当选为美国工程院院士 1982年获计算机先锋奖（Computer Pioneer Award） 1982年成为IEEE荣誉会员 1986年荣获美国数学学会（AMS）Steele Award 1988年获富兰克林奖（Franklin Medal） 1994年获瑞典科学院Adelskold奖 1995年获IEEE冯·诺伊曼奖 1996年获Inamori基金会京都先进技术奖（Kyoto Prize for Advanced Technology） * 本章目录 4.1串类型的定义 4.2串的表示和实现 4.2.1 串的顺序存储结构 4.2.2 串的链式存储结构 4.3 串的模式匹配 4.3.1 朴素的模式匹配算法 4.3.2 KMP算法 4.4 串的应用举例 知识点和难点重点 知识点 基本概念 串操作 模式匹配 难点重点 根据给定操作，编写其它操作的算法 (如，根据前5个基本操作，编写ind