C语言数据结构——串的定义及抽象数据类型

1、串是由一个或多个字符组成的有序数列，又叫字符串。
2、空格串是只包含空格的串，有长度有内容，而且可以不止一个空格。
3、子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应的包含子串的串称为主串，子串子啊主串中的位置就是子串第一个字符在主串中的位置。（例如：ove是over的子串）
4、串得到基本操作

StrAssign(&T,chars)  //生成一个其值等于chars的串T
StrCopy(&T,S)  //由串S复制得到串T 
StrEmpty(S)  //若串为空串返回TRUE否则返回FALSE
StrLength(S)  //返回s的元素个数称为串的长度
StrCompare(S,T)   // S>T 返回 >0 ; S=T ,返回 =0 ； S<T 返回 <0
ClearString(&S)  //将串S清空
SubString(&Sub,S,pos,len)   //用sub返回串S的第pos个字符起长度为len的子串
Index(S,T,pos)   // 若子串中存在和串T值相同的子串，则返回它在主串中第pos个字符之后第一次出现的位置 ；否则函数值为0
Replace(&S,T,V)  //用V替换串S中出现的所有与T相等的不重叠的子串
StrInsert(&S,pos,T)  //在串S的第pos个字符之前插入串T
StrDelete(&S,pos,len)   //从串S中删除从第pos个字符起出长度为len的子串
DestroyString(&S)  //串S被销毁