字符串ADT定义与实现.docVIP

计算机实验：字符串ADT定义与实现 目的 掌握字符串的定义及基本操作的实现。 用堆存储方式保存字符串，实现字符串的各种基本操作，包括赋值、替换、取子串、串连接等。 1.???????用C语言定义字符串的ADT和基本操作。 2.???????实现赋值、替换、取子串、串连接等操作。 3.???????测试自己完成的练习，观察每个操作的执行效果。 PC计算机、Windows操作系统、C/C++开发环境 能够理解并掌握字符串的定义和堆存储方式的实现方法。 1.???????估算各个操作的复杂度和空间利用效率。 #includememory ? #define?OK 1 #define?ERROR 0 #define?OVERFLOW -1 #define?NOTFOUND -2 #define?MAXLEN 10000????//每次读入的字符串的最大长度 #define?MAXCMD 20???????//每个命令的最大长度 #define?MAXN 10?????????//字符串的最大个数 ? ? typedef?struct { ????char?*ch;???????//若是非空串，则按串长分配储存区，否则ch为NULL ????int?length;?????//串长度 }String; ? ? int?StrAssign(String T,char?*chars) { ????if?(T.ch) free(T.ch); ??? ????int?i,len; ????for?(len=0;chars[len];len++);???//计算chars的长度存入len ? ????if?(!len)?? ????{ ?????牋燭.ch=NULL;ha 牋牋牋牋T.length=0;;har 牋牋}牋T 牋牋elsele 牋牋{ls 牋牋牋牋if?!(T.ch=(char*)malloc(len*sizeof(char))))爎eturn燨VERFLOW;3.????? 牋牋牋牋for?i=0;ilen;i++) T.ch[i]=chars[i];har)) 牋牋牋牋T.length=len;;i++ 牋牋}牋T 牋?} 牋牋return燨K;h=l } ? ? int?StrLength(String T) { 牋牋return燭.length;T)+ } ? ? int?StrCompare(String T,String S) { 牋牋int爄;are 牋牋for?i=0;iS.length iT.length;i++);ha 牋牋牋牋if?T.ch[i]!=S.ch[i])爎eturn燭.ch[i]S.ch[i]?1:-1;rn燨VERF 牋牋return燭.length-S.length;tur } ? ? int?StrClear(String T) { 牋牋if?T.ch) {free(T.ch); T.ch=NULL;}i] 牋牋T.length=0;re 牋牋return燨K;0;r } ? ? int?StrConcat(String T,String S1,String S2) { 牋牋if?T.ch) free(T.ch);rin ? 牋牋if?!(T.ch=(char*)malloc(sizeof(char)*(S1.length+S2.length))))爎eturn燨VERFLOW;练习，观察 牋?i 牋牋int爄;T.c 牋牋for?i=0;iS1.length;i++)牋?/eof(c将串S1先放在T.ch的前面部分 ????????T.ch[i]=S1.ch[i]; ????for?(i=0;iS2.length;i++)???//将串S2接在后面 ????????T.ch[i+S1.length]=S2.ch[i]; ????T.length=S1.length+S2.length; ??? ????return?OK; } ? ? int?StrSub(String T,String S,int?pos,int?len) { ????if?(pos0 || pos=S.length || len0 || pos+len-1S.length-1)?return?ERROR;??//输入数据不合法 ??? ????if?(T.ch) free(T.ch); ??? ????if?(!len) ????{ ????????T.ch=NULL; ????????T.length=0; ????} ????else ????{ ????????if?(!(T.ch=(char*)malloc(len*sizeof(char))))?return?OVERFLOW; ????????int?i;