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

#include#include#include#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERFLOW -2#define MAXSTRLEN 255typedef int ElemType;typedef int Status;typedef unsigned char SStringMAXSTRLEN+1;/串赋值操作Status StrAssign(SString T,char chars)/ 生成一个其值等于chars的串Tint i; if(strlen(chars)MAXSTRLEN)return ERROR; T0=strlen(chars);for(i=0;i=T0;i+)Ti+1=charsi; return OK;/StrAssign/输出串void StrPrint(SString S)int i; for(i=1;i=S0;i+)printf(%c,Si);printf(n);/PrnStr/串复制操作Status StrCopy(SString T,SString S) / 由串S复制得串T int i; for(i=1;i=S0;i+) Ti=Si;T0=S0; return OK;/StrCopy/判空操作Status StrEmpty(SString S)if(S0=0) return OK; else return ERROR; /StrEmpty/串比较操作int StrCompare(SString S,SString T) int i; for(i=1;i=S0&i=T0;+i) if(Si!=Ti) return Si-Ti; return S0-T0; /StrCompare/求长度操作int StrLength(SString S)return S0;/StrLength/串连接操作Status Concat(SString T,SString S1,SString S2)int i;Status uncut;if(S10+S20=MAXSTRLEN) for(i=1;i=S10;i+)Ti=S1i;for(i=1;i=S20;i+) TS10+i=S2i;T0=S10+S20;uncut=TRUE;else if(S10MAXSTRLEN)for(i=1;i=S10;i+)Ti=S1i;for(i=1;i=MAXSTRLEN-S10;i+)TS10+i=S2i;T0=MAXSTRLEN; uncut=FALSE; elsefor(i=0;i=MAXSTRLEN;i+)Ti=S1i;uncut=FALSE;return uncut;/Concat/取子串操作Status SubString(SString Sub,SString S,int pos,int len)int i;if(posS0|lenS0-pos+1)return ERROR;for(i=1;i=len;i+)Subi=Spos+i-1;Sub0=len;return OK;/SubString/求子串位置操作int Index(SString S,SString T,int pos) int i,j; i=pos; j=1; while(i=S0&jT0) return i-T0;/匹配成功 return 0; /匹配失败/Index/串插入操作Status StrInsert(SString S,int pos,SString T)/ 初始条件: 串S和T存在,1posStrLength(S)+1 / 操作结果: 在串S的第pos个字符之前插入串T。完全插入返回TRUE,部分插入返回FALSEint i; if(posS0+1)return ERROR; if(S0+T0=pos;i-)Si+T0=Si; for(i=pos;i=pos;i+)Si=Si-T0;for(i=pos;ipos+T0;i+)Si=Ti-pos+1;S0=MAXSTRLEN;return FALSE;/StrInsert/串删除操作Status StrDelete(SString S,int pos,int len)/ 初始条件: 串S存在,1posStrLength(S)-len+1 / 操作结果: 从串S中删除第pos个字符起长度为len的子串int i;if(posS0-len+1|len0)return ERROR;for(i=pos+len;i0)printf(S1S2n);else if(StrCompare(S1,S2)0)printf(S1S2n);elseprintf(S1=S2n);printf(n连接串S1,S2得串S3：);if(Concat(S3,S1,S2)=1)StrPrint(S3);elseprintf(串连接失败！);printf(串S3的长度为%d：n,StrLength(S3);printf(n用Sub返回串S3中第pos个字符起长度为len的字符：n);printf(输入pos,len的值：n);scanf(%d%d,&pos,&len);if(SubString(Sub,S3,pos,len)=1)printf(输出串Sub：);StrPrint(Sub);elseprintf(序号不合法，取子串失败！n);printf(n求串Sub在串S3中的位置：n);if(Index(S3,Sub,pos)printf(pos值为%dn,pos);elseprintf(pos值不合法！n);printf(n在串S1的第pos位置插入串S2n);printf(输入pos的值：n);scanf(%d,&pos);if(StrInsert(S1,pos,S2)=1)printf(输出串S1：);StrPrint(S1);elseprintf(插入失败！n);printf(n从串S1中删除第pos