Chapter04 串.ppt

数据结构（C语言版） 字符串的基本概念 字符集（符号集）:是一个系统中允许使用的所有符号的集合。 字符串: 是由字符集上的符号组成的有限序列。如S= ‘a1a2a3a4’,S为字符串名字, ‘a1a2a3a4’为字符串的值, ai 任意字符，i为序号。两个单引号不是字符串的值，它们只是两个标识符。 字符串的长度 ：是两个单引号中字符的个数。 空字符串： 是不包含任何字符的串。表示为X=‘’。其长度为0，常用Φ表示。 空格字符串： 是有空格符组成的字符串 。例如，Y = ‘ ‘ 是只含有一个空格符的串，其长度为1。 子字符串 ： 是字符串中任意个连续的字符组成的子序列称为该串的子串。例如‘aa’,’abc’,’aab’都是S的子串。 字符串的基本概念 字符串的基本概念 实际上，串是线性表的一种，是数据元素限定为字符的线性表 线性表的数据元素可以是字符，字符串或者是其他类型的数据 串的逻辑结构和一般的线性表相同 串的抽象数据类型定义(Page 71) 串的基本操作 串的基本操作 在上述抽象数据类型定义的13种操作中， 串赋值StrAssign、串复制Strcopy、 串比较StrCompare、串联接Concat 以及求子串SubString 等五种操作构成串类型的最小操作子集。 即：这些操作不可能利用其他串操作来实现， 反之，其他串操作（除串清除ClearS