第2章数据结构-线性表_3_串.pptVIP

2.4 串 一、串的定义和运算 1、定义： 串 ：是由n个字符a1,a2,…,an组成的有限序列（n≥0），记作S=“a1a2…an” 其中n称为串的长度，n=0时为空串。 注意：空串和空格串的区别： 子串：串S中若干个连续的字符组成的序列。 一、串的定义和运算－运算 2、运算： （1）赋值（S=S1）： （2）求长度str_length(S)： （3）连接运算（S1+S2）：将S1和S2连接成一个新串； （4）求子串substr(S,i,j)：返回串S从第i个元素开始的j个元素所组成的子串 ； 一、串的定义和运算－运算 2、运算： （5）串比较：比较两个串的大小 ； equal(S1,S2); strcmp(S1,S2); （6）插入运算str_insert(S,i,S1)：将子串S1插入到串S的从第i个字符开始的位置上 ； （7）删除运算str_delete(S,i,j)：删除串S中从第i个字符开始的j个字符 。 二、串的存储 1、顺序串： 二、串的存储－链串 2、链串： 一、串的运算－空子串 (1) S1=“”；S2=“ ”； S1是空串，长度为0； S2是空格串，长度为5。 (2)S3=“abcdefg”；S4=“bcd”；S5=“abe”； S4是S3的子串；S5不是S3的子串。