412串的抽象数据类型 ADT String 数据对象 D={a11si≤n,n≥0,a为char类型} 数据关系: R={r}r={a;a>|apa+1∈D,i=1,…,n-1} 基本运算 void StrAssign(cstr)):由字符串常量cst创建一个串,即生成其值等于 的串。 void StrCopy(t):串复制,由串复制产生一个串 int StrEngth:求串长,返回当前串中字符个数 String Concat(t)):串连接,返回一个当前串和串接后的结果 String substr(ij):求子串,返回当前串中从第个字符开始的个连续字 符组成的子串。 String lns str(i,s):串插入,返回串插入到当前串的第个位置后的子串 String destr(j):串删除,返回当前串中删去从第个字符开始的个字 符后的结果。 String repstr(ij,s):串替换,返回用串s替换当前串中第个字符开始的 个字符后的结果。 DispStrO:串输出,输出当前串的所有元素值。4.1.2 串的抽象数据类型 ADT String { 数据对象： D={ai | 1≤i≤n,n≥0,ai为char类型} 数据关系： R={r} r={<ai ,ai+1> | ai ,ai+1∈D, i=1,…,n-1} 基本运算： void StrAssign(cstr)：由字符串常量cstr创建一个串，即生成其值等于 cstr的串。 void StrCopy(t)：串复制，由串t复制产生一个串。 int StrLength()：求串长，返回当前串中字符个数。 String Concat(t)：串连接，返回一个当前串和串t连接后的结果。 String SubStr(i,j)：求子串，返回当前串中从第i个字符开始的j个连续字 符组成的子串。 String InsStr(i,s)：串插入，返回串s插入到当前串的第i个位置后的子串。 String DelStr(i,j)：串删除，返回当前串中删去从第i个字符开始的j个字 符后的结果。 String RepStr(i,j,s)：串替换，返回用串s替换当前串中第i个字符开始的j 个字符后的结果。 DispStr()：串输出，输出当前串的所有元素值。 }