欢迎来到天天文库
浏览记录
ID:22287411
大小:68.50 KB
页数:6页
时间:2018-10-28
《数据结构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(pos6、7、pos>S[0]8、9、len<010、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,SStri12、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存在,l13、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;i16、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
5、E;}else{for(i=0;i<=MAXSTRLEN;i++){T[i]=Sl[i];}uncut=FALSE;}returnuncut;}//Concat//取子串操作StatusSubString(SStringSub,SStringS,intpos,intlen){inti;if(pos6、7、pos>S[0]8、9、len<010、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,SStri12、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存在,l13、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;i16、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
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存在,l13、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;i16、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
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;i16、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
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
此文档下载收益归作者所有