基本概念 字符串,由0个或多个字符号的顺序排列所组成的复 合数据结构,简称“串”( string) 口串的长度:一个字符串所包含的字符个数 口空串:长度为零的串,它不包含任何字符内容 ■特殊的线性表,即元素为字符的线性表 口n(≥0)个字符的有限序列,一般记作 s:“coC1C2.Cn- 其中,S是串名字 CnC, C2 cnr”是串值 c是串中的字符 n是串的长度(即字符个数),长度为0则为空串 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 基本概念 ◼ 字符串，由0个或多个字符/符号的顺序排列所组成的复 合数据结构，简称“串”（string） ❑ 串的长度：一个字符串所包含的字符个数 ❑ 空串：长度为零的串，它不包含任何字符内容 ◼ 特殊的线性表，即元素为字符的线性表 ❑ n ( ≥ 0 ) 个字符的有限序列，一般记作 S : “c0c1c2…cn-1 ” ◼ 其中，S是串名字 ◼ “c0c1c2…cn-1 ”是串值 ◼ ci是串中的字符 ◼ n是串的长度 （即字符个数），长度为0则为空串