《数据结构》--第四章-串.pptVIP

第4章串学习目的要求:*第4章串串的基本概念和串的基本运算。串的顺序存储结构、串的链式存储结构和串的索引存储结构。串的顺序存储中的连接、相等判断、取子串、插入、删除和子串查找算法的实现。4.1串的基本概念4.2串的存储结构4.3串的基本运算4.4串的应用举例第4章串4.1串的基本概念串是一种特殊的线性表，它的数据对象是字符集合，它的每一个元素都是一个字符，一系列相连的字符就组成了一个字符串。字符串简称串记作:s=a1a2a3…an（n≥0）其中，S是串的名字，用双引号括起来的字符序列是串的值。ai（1≤i≤n）可以是字母、数字或其他字符。4.1串的基本概念串的长度:串中字符的数目（n）。空串:不含任何字符的串，它的长度n=0，记为s=。空格串:仅由空格组成的串，串的长度为空格的个数。【注意】空串与空格串的区别。例如，和分别表示长度为0的空串和长度为1的空格串。4.1串的基本概念子串:串中任意个连续字符构成该串的子串，而包含该子串的串称为母串。子串在母串中首次出现时，该子串的首字符在母串中的位置称为子串在母串中的位置。两串相等:两个串的长度相等，且相同位置上的字符相同。4.2串的存储结构对串的存储