c++课件串资料简介.pptVIP

* 第4章 串（String） 4.1 串类型的定义 4.2 串的表示和实现 4.2.1 定长顺序存储表示 4.2.2 堆分配存储表示 4.2.3 串的块链存储表示 4.3 串基本操作的实现 * 记为： s =‘ a1 , a2 , …….. , an’ (n≥0 ) 串名 串值（用‘ ’ 括起来） [定义：]串即字符串，是由零个或多个字符组成的有限序列，是数据元素为单个字符的特殊线性表。 4.1 串类型的定义 隐含结束符‘\0’ ，即ASCII码NUL * 若干术语： 串长： 空白串： 子串： 串相等： 串中字符个数（n≥0）. n=0 时称为空串 ? 。 由一个或多个空格符组成的串。 串s中任意个连续的字符序列叫s的子串; S叫主串。 串长度相等，且对应位置上字符相等。 附： 1.空串是指长度为0的串；而空白串是指包含一个或多个空白字符‘ ’(空格键)的字符串. 2. 空串是任意串的子串，任意串是其自身的子串。 3.通常将子串在主串中首次出现时该子串的首字符对应的主串中的序号，定义为子串在主串中的序号（或位置）。 * 练1：现有以下4个字符串： a =‘BEI’ b =‘JING’ c = ‘IS BEIJINGBEI’