数据结构一串 CH4串 041串类型的定义 042串的表示和实现 043串的模式匹配算法 教学目标 熟悉串的有关概念,串和线性表的关系 掌握串的各种存储结构,比较它们的优缺点,从而学会 在何时选用何种存储结构为宜 熟练掌握串的七种基本运算,并能利用这些基本运算实现 申的其它各种运算 教学难点 串运算的实现,特别是顺序串上子串定位的运算(又称串 的模式匹配或串匹配) 4.1串类型的定义 串的基本概