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

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

1、.#include#include#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineOVERFLOW-2#defineMAXSTRLEN255typedefintElemType;typedefintStatus;typedefunsignedcharSString[MAXSTRLEN+1];//串赋值操作StatusStrAssign(SStringT,charchars[]){//生成一个其值等于chars的串Tinti;if(strl

2、en(chars)>MAXSTRLEN)returnERROR;T[0]=strlen(chars);for(i=0;i<=T[0];i++){T[i+1]=chars[i];}returnOK;}//StrAssign//输出串voidStrPrint(SStringS){inti;for(i=1;i<=S[0];i++){printf("%c",S[i]);}printf("");}//PrnStr//串复制操作StatusStrCopy(SStringT,SStringS){//由串S复制得串T..inti;for(i=1;i<=S[0];i++)T[i]=S[

3、i];T[0]=S[0];returnOK;}//StrCopy//判空操作StatusStrEmpty(SStringS){if(S[0]==0)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[0];}//St

4、rLength//串连接操作StatusConcat(SStringT,SStringS1,SStringS2){inti;Statusuncut;if(S1[0]+S2[0]<=MAXSTRLEN){for(i=1;i<=S1[0];i++){T[i]=S1[i];}for(i=1;i<=S2[0];i++){T[S1[0]+i]=S2[i];}T[0]=S1[0]+S2[0];uncut=TRUE;..}elseif(S1[0]

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

6、

7、pos>S[0]

8、

9、len<0

10、

11、len>S[0]-pos+1)returnERROR;for(i=1;i<=len;i++){Sub[i]=S[pos+i-1];}Sub

12、[0]=len;returnOK;}//SubString//求子串位置操作intIndex(SStringS,SStringT,intpos){inti,j;i=pos;j=1;while(i<=S[0]&&j<=T[0]){if(S[i]==T[j]){++i;++j;}else{//指针后退重新开始匹配i=i-j+2;j=1;..}}if(j>T[0])returni-T[0];//匹配成功return0;//匹配失败}//Index//串插入操作StatusStrInsert(SStringS,intpos,SStringT){//初始条件:串S和T存在,1≤po

13、s≤StrLength(S)+1//操作结果:在串S的第pos个字符之前插入串T。完全插入返回TRUE,部分插入返回FALSEinti;if(pos<1

14、

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