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

#includestdio.h #incl udestdlib.h #includestring.h #define OK I #define ERROR 0 #dcfinc TRUE 1 #define FALSE 0 #define OVERFLOW -2 #define MAXSTRLEN 255 typcdcf int ElcmTypc; typedef int Status; typedef unsigned char SStringLM AXSTRLEN+1J; //中赋值操作 Status StrAssign(SString T，char chars[]){ //生成一个其值等于chars的串T int i; if(strlen(chars)MAXSTRLEN) return ERROR; T[OJ=strlen(chars); for(i=0;i=Tf()l;i++){ T[i+l]=chars[i];} return OK; }//StrAssign 输出串 void StrPrint(SString S){ int i; for(i=l;i=S[0];i++){ printf(%c，S[i]); ) printf(H\nM); }//PrnStr //中复制操作 Status StrCopy(SString T，SString S){ //由中SS制得串T int i; for(i=l;i=S[0];i++) T[i]=S[i]; TIOJ=SIO]; return OK; }//StrCopy //判空操作 Status StrEmpty(SString S){ if(SfOl==O) return OK; else return ERROR; }//StrEmpty //串比较操作 int StrCompare(SString S，SString T){ int i; for(i= 1 ;i=S[0]i=T[0];++i) if(S[i]!=T[i]) return S[i]-T[i]; return S[0]-T[0]; }//StrCompare //求长度操作 int StrLength(SString S){ return S[OJ; }//StrLength //串连接操作 Status Concat(SString T,SString Sl，SString S2){ int i; Status uncut; if(S 1 [0]+S2[0]=M AXSTRLEN) { 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; else if(Sl[O]MAXSTRLEN){ for(i=l;i=Sl[0];i++){ T[i]=Sl[i];} for(i= 1 ;i=M AXSTRLEN-S1 [0] ;i++) { T[Sl[0]+i]=S2[i];} T[0]=MAXSTRLEN; uncut=FALSE; } else{ for(i=0;i=MAXSTRLEN;i++) { T[i]=Sl[i];} uncut=FALSE; } return uncut; }//Concat //取子串操作 Status SubString(SString Sub，SString S，int pos，int len){ int i; if(posl||posS[0]||len0||lenS[0]-pos+l) return ERROR; for(i=l;i=len;i++){ Sub[i]=S[pos+i-l];} Sub[0]=len; return OK; [//Substring //求了串位置操作 int Indcx(SString S,SString T，int pos){ int ij; 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]) return i-T[O];//匹配成功 return 0; //匹配失败 }//Index //串插入操作 Status StrInsert(SString S，int pos，SString T){ // 初始条件：中 S 和 T 存在，lposStrLength(S)+l //操作结果：在串S的第pos个字符之前插入串T。完全插入返回TRUE，部分插入返回 FALSE int i; if(posl||posSr01+l) return ERROR; if