数据结构（C语言描述）教学课件斯庆巴拉第4章串.pptVIP

第4章 串 学习重点： 串的基本概念及串的特点 串的顺序存储方式及基本操作的实现算法 串的链式存储方式及基本操作的实现算法 串的索引存储方式 串的模式匹配的主要算法 第4章 串 4.1 串类型的定义 4.2 串的存储结构 4.3 串的操作 本章总结： 4.1 串类型的定义 串（或称字符串），是由零个或多个字符组成的有穷序列。一般记作：s=＂a0 a1 a2…a n-1＂ （n≥0）。 用双引号括起来的字符序列是串值，双引号是串标志，串中所含字符个数n称为该串的长度（或串长）。含零个字符的串称为空串，用Φ表示。字符在序列中的序号为该字符在串中的位置。 串中任意个连续字符组成的子序列称为该串的子串。包含子串的串相应地被称为主串。 C语言中，存储串时，每个字符在内存占用一个字节，并用特殊字符“\0”标记串结束。 注意：空格串与空串是不相同的。空串的长度为0，空格串的长度为串中空格字符的个数。 4.2 串的存储结构 4.2.1 串的顺序存储 4.2.2 串的链式存储 4.2.3 串的索引存储 4.2.1 串的顺序存储 顺序存储实现：在顺序串中，每个字符依次存放在一组连续的存储单元中。 串的顺序存储有两种方法：一种是每个存储单元只存一个字符，称为非紧缩格式。第二种，在每个存储