截图
简介
这是数据结构ppt串，包括了串及其操作，串的存储结构，串的基本运算实现，串的模式匹配运算，习题等内容，欢迎点击下载。
数据结构ppt串是由红软PPT免费下载网推荐的一款课件PPT类型的PowerPoint.
第4章 串 4.1 串及其操作 4.2 串的存储结构 4.3 串的基本运算实现 4.4 串的模式匹配运算 习题 在非数值处理的应用领域中，字符串的应用非常广泛。如编辑器(Edit、Word本质上是字符串处理)、信息检索(字符串比较)等。 实际上，编写数值计算程序的机会很有限。从发明计算机的思路来说，其目的是为了模拟人类的对信息的逻辑处理方法，而数值计算仅仅是一种逻辑思路的标准化。 现今我们使用的计算机的硬件结构主要反映数值计算的需要的，因此，在处理字符串数据时比处理整数和浮点数要复杂的多。而且，在不同类型的应用中，所处理的字符串具有不同的特点，要有效地实现字符串的处理，就必须根据具体情况使用合适的存储结构。下面将讨论字符串的一些处理方法和字符串的几种不同的存储结构。 4.1 串及其操作 4.1.1 串的逻辑结构 定义：串(字符串)，是由零个或多个字符组成的有限序列。一般记作： s=″a0a1…an-2an-1″ (n≥0) s是串的名。 双引号括起来是是串的值。 n为串的长度。 空串为零个字符，n=0。 子串为串中任意个连续的字符组成的子序列。 位置为字符在序列中的序号。为字符在串中的称作。 子串位置以子串的第一个字符在主串中的位置来表示。 举例：a=″This is a string″ 串长=16 b=″string″串长=6 ，是a的子串，在a串的位置是10 c=″ ″串长=2，的空格串，它不是a和b的子串。 串的集合定义： 设string=(D，R)是一个数据结构，其中 D={a0，a1，…，an-1} 为字符元素的集合，i=0，…，n-1 ，并且n≥0。 R={
展开
