数据结构课程设计湖南工程学院

《数据结构课程设计湖南工程学院》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程设计报告课程名称数据结构课题名称txt文本编辑器专业班级学号指导老师张塵烽彭祯黄哲2015年7月5日湖南工程学院课程设计任务书课程名称数据结构课题txt文本编辑器专业班级学生姓名学号指导老师张塵烽彭祯黄哲审批张塵烽任务书下达日期2015年6月29日任务完成日期2015年7月5日目录需求分析41•问题描述:42,基本要求：43•输入形式：44•输出形式：45•测试数据：4概要设计51结构体的定义:52主程序流程图53各函数调用6详细设计61定义单链表62全局变量的定义63函数伪码74各函数调用关系图14调试分析151调试过程屮遇到的问题

2、152算法时空分析163经验与体会16用户使用说明16测试结果17附录21课程设计评分表33需求分析1•问题描述：编制一个可实现txt文件编辑系统的程序；输入一个文本，其可统计文本中总字数、英文字母数、空格数等；查找、替换某个字符串；插入删除某个字符串。2,基本要求：统计：统计文本中总字数、英文字母的数量；查找：查找某个字符串出现的次数以及位置；替换：将文本中的某个字符串全部替换为另一个字符串。插入：在某个位置i插入一个字符串；删除：在某个位置i开始删除连续j个字符。3•输入形式：数字，大小写英文字母，空格，标点符号4•输出形式：分行输出

3、字符即文本内容，输出文本英文字母的数量和总字数，输出某一字符串被替换后的文本内容，输出某一字符串被删除后的文本内容，输出插入某一字符串后的文本内容。5.测试数据：从存储器中读取一个txt文件（或以自己的程序文件为例），输出每次操作之后的结果。概要设计1结构体的定义:typedefstruct1ist{chardata[60];//规定一行字不得大于60,大于则换行intline;//输入文章的总行书intlength;//一行字符的实际长度struct1ist*next;struct1ist*pre;}LinkList;2主程序流程图3各

4、函数调用(1)Bookin()文木输入函数(2)Display()文木显示函数(3)Search()查找函数(4)Statistic()统计英文字母个数和总字数(5)Delete()删除函数(6)Resplace()替换函数(7)Insert()插入函数(8)Bmenu()分菜单函数(9)menu()主菜单函数(10)main()主函数详细设计1定义单链表typcdefstructlist{chardata[60];//规定一行字不得大于60,大于则换行intline;//输入文章的总行书intlength;//一行字符的实际长度stru

5、ctlist*next;structlist*prc;}LinkList;2全局变量的定义LinkList*h;〃定义文章首行的头指针3函数伪码BookinO文本输入函数LinkList*temp;//定义指针变量*temp,类型LinkListcharch;inti,j;//定义输入变量ch,变量i变量j分别表示行数和每行字符数；h->next=(LinkList*)malloc(sizeof(LinkList));//申请存储空间h->pre=NULL;//首行头指针的前驱指针为空temp=h->next;//首行指针temp->pr

6、e=NULL;//首行指针的前驱指针也为空temp->length=O;//文章长度初始值为0for(i=0;i<60;i++)temp-〉data[i]二'';printfC请输入文章(输入#结朿)：〃)；//初始化为字符串结朿标志for(j=0;jdata[i]=ch;//给temp指向的行赋值temp->length++;//行的字符长度加1if(ch二二'#'){LINE

7、二j;break;}//文章结束时,LINE整个文章的行数}if(ch二二'#'){temp->length二i;temp->next二NULL;break;}temp->next二(LinkList*)malloc(sizeof(LinkList));//若换行，重新分配空间建立下一行temp->next->pre=temp;//给temp的前驱指针赋值temp=temp->next;//temp扌旨向目前这一行for(i=0;i<60;i++)temp->data[i]=，';Itemp->line=LINE+l;//计算整个文章

8、的行数DisplayO显示文章内容{inti,j;//定义变量j,i分别为行数和每行字符数LinkList*p;//定义指针变量p=h->next;//指针p指向链表表头printfC目前