数据结构---第四章.pptVIP

数据结构---第四章 串 第四章 串 4.1 串的概念和基本操作 4.2 串的存储结构 4.3 串基本操作的实现 4.4 串应用示例——文本编辑 4.1 串的概念和基本操作 4.1.1 串的概念 串是特殊的线性表，数据元素是单个字符。 串(字符串) 是由零个或多个字符组成的有限序列。 记作：s = ‘a1a2…an’ (n?0) 串长 串中字符的个数n。 子串和主串 串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串称为主串。 两个串相等的条件：两个串长度相等，且对应位置的字符都相等。 空串和空白串 空串不包含任何字符,表示为?；空白串由一个或多个空格组成，如‘ ’。 4.1.2 串的基本操作 (1)用串常量赋值 StrAssign (2)串复制 StrCopy (3)求串长 StrLength (4)串连接 Concat (5)求子串 SubString (6)子串定位 Index (7)串比较