回溯法第六章分支界限法第四章动态规划法第七章符号串第八章NP完全性理论第九章概率算法第十章数据压缩

算或处理步骤，章节包括：1、绪论2、数组3、线性表4、栈和队列5、串6、树和二叉树7、排序8、查找

被控过程的数学模型第三章单回路控制系统设计第四章串级控制系统第五章前馈及复合控制系统第六章时间滞后

课内容第一章绪论第二章线性表第三章栈和队列第四章串第五章数组和广义表第六章树和二叉树第七章图第八章

本课件由中国药科大学胡建华制作的课件格式PPT，数据结构（数据结构与算法）是信息科学的一门核心专业基础课程。

1、熟悉串的七种基本操作的定义，并能利用这些基本操作来实现串的其它各种操作的方法。 2、熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法。 3、了解串的堆存储结构以及在其上实现串操作的基本方法。 4.1 串的抽象数据类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法

非数值处理的对象基本上是字符串数据 串( string)(或称字符串) 由零个或多个字符组成的有限序列 记为:s=a1a2an’(n>=0) a;1(1<=i<=n)是字母,数字或其它字符 n称为串的长度,n=0的串称为空串( Null string) 子串一—串中任意个连续字符组成的子序列 包含子串的串叫主串

一、填空题(每空1分,共20分) 1.不包含任何字符(长度为0)的串称为空串由一个或多个空格(仅由空格符)组成的串 称为空白串。 (对应严题集4.1①,简答题:简述空串和空格串的区别)

子串的定位操作又称为模式匹配(Pattern Matching) 或串匹配(String Matching),其中子串T被称为模 式串。 此操作的应用在非常广泛。例如在文本编辑程序 中,我们经常要查找某一特定单词在文本中出现的 位置。显然,解此问题的有效算法能极大地提高文 本编辑程序的响应性能

主要内容 1.串的逻辑结构 2.串的基本操作 3.串的链式存储结构 4.串的堆存出结构 5.串的顺序存储结构 6.静态结构存储串时的操作