数据结构c语言版串的定长顺序存储表示和实现

《数据结构c语言版串的定长顺序存储表示和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、#include#include#include#defineOKI#defineERROR0#dcfincTRUE1#defineFALSE0#defineOVERFLOW-2#defineMAXSTRLEN255typcdcfintElcmTypc;typedefintStatus;typedefunsignedcharSStringLMAXSTRLEN+1J;//中赋值操作StatusStrAssign(SStringT，charchars[]){//生成一个其值等于chars的串Tinti;if(strlen(chars)>MA

2、XSTRLEN)returnERROR;T[OJ=strlen(chars);for(i=0;i<=Tf()l;i++){T[i+l]=chars[i];}returnOK;}//StrAssign"输出串voidStrPrint(SStringS){inti;for(i=l;i<=S[0];i++){printf("%c"，S[i]);)printf(HM);}//PrnStr//中复制操作StatusStrCopy(SStringT，SStringS){//由中SS制得串Tinti;for(i=l;i<=S[0];i++)T[i]=S[i];TIOJ=SIO];returnOK;}//

3、StrCopy//判空操作StatusStrEmpty(SStringS){if(SfOl==O)returnOK;elsereturnERROR;}//StrEmpty//串比较操作intStrCompare(SStringS，SStringT){inti;for(i=1;i<=S[0]&&i<=T[0];++i)if(S[i]!=T[i])returnS[i]-T[i];returnS[0]-T[0];}//StrCompare//求长度操作intStrLength(SStringS){returnS[OJ;}//StrLength//串连接操作StatusConcat(SStringT,

4、SStringSl，SStringS2){inti;Statusuncut;if(S1[0]+S2[0]<=MAXSTRLEN){for(i=l;i<=Sl[0];i++){T[i]=Sl[i];}for(i=l;i<=S2[0];i++){T[Sl[0]+i]=S2[i];}T[0]=Sl[0]+S2[0];uncut=TRUE;elseif(Sl[O]

5、E;}else{for(i=0;i<=MAXSTRLEN;i++){T[i]=Sl[i];}uncut=FALSE;}returnuncut;}//Concat//取子串操作StatusSubString(SStringSub，SStringS，intpos，intlen){inti;if(pos

6、

7、pos>S[0]

8、

9、len<0

10、

11、len>S[0]-pos+l)returnERROR;for(i=l;i<=len;i++){Sub[i]=S[pos+i-l];}Sub[0]=len;returnOK;[//Substring//求了串位置操作intIndcx(SStringS,SStri

12、ngT，intpos){intij;i=pos;j:l;while(i<=S[0]&&j<=T[0]){if(S[i]==TD]){++i;++j;}else{//指针后退重新开始匹配i=i-j+2;if(j〉T[O])returni-T[O];//匹配成功return0;//匹配失败}//Index//串插入操作StatusStrInsert(SStringS，intpos，SStringT){//初始条件：中S和T存在，l

13、

14、pos>

15、Sr01+l)returnERROR;if(SLOJ+TLOJ<=MAXSTRLEN){//完全插入for(i=S[0];i>=pos;i-){S[i+T[0]]=S[i];}for(i=pos;i

16、I)];i++){S[i]=T[i-pos+l];}S[0]=S[0]+T[0];returnTRUE;}else{for(i=MAXSTRLEN;i〉=pos;i++){S[i]=S[i