[数据结构]线性结构——串

在非数值处理、事务处理等问题常涉及到一系列的字符操作。计算机的硬件结构主要是反映数值计算的要求,因此,字符串的处理比具体数值处理复杂。

串类型的定义

串的基本概念

• 串(字符串):是零个或多个字符组成的有限序列。记作: S=“a1a2a3...”,其中S是串名,ai(1≦i≦n)是单个,可以是字母、数字或其它字符。
• 串值:双引号括起来的字符序列是串值。
• 串长:串中所包含的字符个数称为该串的长度。
• 空串(空的字符串):长度为零的串称为空串,它不包含任何字符。
• 空格串(空白串):构成串的所有字符都是空格的串称为空白串。注意:空串和空白串的不同,例如“ ”和“”分别表示长 度为1的空白串和长度为0的空串。
• 子串(substring):串中任意个连续字符组成的子序列称为该串的子串,包含子串的串相应地称为主串。
• 子串的序号:将子串在主串中首次出现时的该子串的首字符对应在主串中的序号,称为子串在主串中的序号(或位置)。特别地,空串是任意串的子串,任意串是其自身的子串。
• 串相等:如果两个串的串值相等(相同),称这两个串相等。换言之,只有当两个串的长度相等,且各个对应位置的字符都相同时才相等。

通常在程序中使用的串可分为两种:串变量和串常量。