数据结构与算法4.doc

第四章 串 一教学基本要求 1掌握串的有关概念 2掌握串的基本运算及实现 3掌握串的存储结构 4 熟悉串的静态存储结构和动态存储结构以及在这两种存储结构上实现串的各种运算的方法 5了解串的各种基本运算的意义 本章目的是介绍串的逻辑结构存储结构及其中上的基本运算由于高级语言均已具备了较强的串处理功能 重点掌握串上实现的模式匹配算法这也是本章的难点 二学时安排 总学时4 教 学 内 容 学 时 1串及