字符串adt定义与实现

《字符串adt定义与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机实验：字符串ADT定义与实现目的掌握字符串的定义及基本操作的实现。问题描述用堆存储方式保存字符串，实现字符串的各种基本操作，包括赋值、替换、取子串、串连接等。步骤1.       用C语言定义字符串的ADT和基本操作。2.       实现赋值、替换、取子串、串连接等操作。3.       测试自己完成的练习，观察每个操作的执行效果。设备和环境PC计算机、Windows操作系统、C/C++开发环境结论能够理解并掌握字符串的定义和堆存储方式的实现方法。思考题1.       估算各个操作的复杂度和空间利用效率。#include#inclu

2、de #define OK1#define ERROR0#define OVERFLOW-1#define NOTFOUND-2#define MAXLEN10000    //每次读入的字符串的最大长度#define MAXCMD20       //每个命令的最大长度#define MAXN10         //字符串的最大个数  typedef struct{    char *ch;       //若是非空串，则按串长分配储存区，否则ch为NULL    int length;     //串长度}String;  int Str

3、Assign(String&T,char *chars){    if (T.ch)free(T.ch);       int i,len;    for (len=0;chars[len];len++);   //计算chars的长度存入len     if (!len)      {        T.ch=NULL;        T.length=0;    }    else    {        if (!(T.ch=(char*)malloc(len*sizeof(char)))) return OVERFLOW;        for (i=

4、0;iS.ch[i]?1:-1;    return T.length-S.

5、length;}  int StrClear(String&T){    if (T.ch){free(T.ch);T.ch=NULL;}    T.length=0;    return OK;}  int StrConcat(String&T,StringS1,StringS2){    if (T.ch)free(T.ch);     if (!(T.ch=(char*)malloc(sizeof(char)*(S1.length+S2.length)))) return OVERFLOW;       int i;    for (i=0;i

6、ength;i++)   //将串S1先放在T.ch的前面部分        T.ch[i]=S1.ch[i];    for (i=0;i

7、

8、pos>=S.length

9、

10、len<0

11、

12、pos+len-1>S.len

13、gth-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;        for (i=0;i

14、 T.length=len;    }