串的基本操作-数据结构课程设计.docVIP

井冈山大学 电子与信息工程学院 数据结构课程设计报告 ( 2012——2013年度第一学期) 课程名称： 数据结构课程设计 题 ： 院 系： 计算机科学系 班 级： 姓 名：学 号： 指导教师： 孙凌宇老师 成 绩： 2012 年 月 日  成 绩 评 定 一、 指导教师评语 二、 成绩 成绩 备注 指导教师： 日 期： 年 月 日  设计题目设计要求 1．问题描述2．需求分析概要设计主界面设计存储结构设计typedef struct { char *ch; //串存放的数组 int curLen;//串的长度 }HString; 系统功能设计设计 ．．int initString(HString *T) //串类的初始化函数 (2) int strAssign(HString *T,char *chars) //串赋值函数，调用malloc函数分配内存空间 (3) int StrLength(HString S) //求串长函数 (4) int substring(HString Sub,HString S,int pos,int len) //求串S的子串，pos代表子串sub的起始字符序号（位置），len代表子串sub的长度 (5) int Index(HString ob1,HString ob2,int pos) //从第pos个字符起的子串定位（串的模式匹配）函数，调用(3). (6) void Replace(HString ob1,HString ob2,HString ob3) //将原串ob1的所有子串ob2都替换为插入串ob3，调用（3）和（5） (7) int Compare(HString s1, HString s2) //串比较函数，调用（3）(8) void main() //主函数，设定界面，调用操作模块函数 函数主要调用关系图 串基本操作演示系统8个子程序之间的主要调用关系如图3所示。图中字母是各函数的编号。 图3 系统函数调用关系图 四、详细设计．typedef struct { char *ch; //串存放的数组 int curLen;//串的长度 }HString;．{ 输出操作菜单； Switch (1) { 输出操作序号c； switch (c) { 调用相应函数执行相应操作； 输出操作结果； } } }int substring(HString Sub,HString S,int pos,int len) { //′串sub返回串S的第pos个字符起长度为len的子串 int i; if(pos0||posS.curLen||len0||lenS.curLen-pos) { //若位置或长度不合法，退出 printf(输入不合法\n); exit(OVERFLOW); //退出 } else { if(Sub.ch) free(Sub.ch); //释放子串sub原有空间 if(!len) //若长度len为0 { //就爱那个子串置为空串 Sub.ch=NULL; Sub.curLen=0; } else //若长度len不为0 { Sub.ch=(char*)malloc(len*sizeof(char)); for(i=0; ilen; i++) { //从串S的第pos个字符开始依次复制其后长度为len的字符串sub中 Sub.ch[i]=S.ch[pos-1+i]; Sub.curLen=len; //修改串sub的串长 } } return OK; } } (3)子串定位（串的模式匹配） int Index(HString ob1,HString ob2,int pos) { //判断从第pos个字符起，ob2是否为ob1的子串 //若是返回ob2在ob1