简单的行编辑器.doc

计算机工程学院课程设计报告设计名称： 数据结构课程设计 选题名称： 简单的行编辑器 姓 名： 学 号： 专业班级： 软件工程 软件102 系 （院）： 计算机工程学院 设计时间： 2011.12.192011.12.30 设计地点： 软件工程实验室、教室 成绩：指导教师评语： 签名： 年 月 日数据结构课程设计报告 第 21 页，共 页1课程设计目的1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。2课程设计任务与要求：任务根据教材数据结构-C语言描述（耿国华主编）和参考书数据结构题集（C语言版）（严蔚敏、吴伟民主编）选择课程设计题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。设计题目从任务书所列选题表中选取，每班每题不得超过2人。学生自选课题学生原则上可以结合个人爱好自选课题，要求课题有一定的深度与难度，有一定的算法复杂性，能够巩固数据结构课程所学的知识。学生自选课题需在18周前报课程设计指导教师批准方可生效。要求：1、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。 2、.设计的题目要求达到一定工作量（300行以上代码），并具有一定的深度和难度。3、程序设计语言推荐使用C/C+，程序书写规范，源程序需加必要的注释;4、每位同学需提交可独立运行的程序；5 、每位同学需独立提交设计报告书（每人一份），要求编排格式统一、规范、内容充实，不少于10页（代码不算）；6、课程设计实践作为培养学生动手能力的一种手段，单独考核。 3课程设计说明书一 需求分析该程序的工作是模拟文本编辑，为用户提供简单的字符编辑。（1）数据分析：用户输入要编辑的字符要在系统给数组分配的空间之内，每行步超过80个字符，字符可以是大写，小写的英文字母，任何数字及标点符号。在创建数组时，用户要从键盘上输入char型字符，统计某一字在文章中出现次数时要输入一个char型变量k，定义两个整型变量i和n, i是数组中标识位置的变量，n是统计变量若k在文章中出现一次责则n加1，k就是要统计的字符。统计空格，数字，字母个数只要定义两个整型变量i和n，删除某一字串时要从键盘输入两个整型变量pos和len，pos是位置变量，len是长度变量。在主函数中设计了3个功能；需要输入char型字符进行功能选择调用，(2)功能分析： 设计的程序能够实现以下功能： （1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。（4）输出形式：1）分行输出用户输入的各行字符；2）分4行输出全部字母数、数字个数、空格个数、文章总字数3）输出删除某一字符串后的文章； (3)性能分析：此程序性能一般。二 概要设计系统用到的抽象数据类型定义：ADT String数据对象：D=ai|aiCharacterSet,i=1,2,n;n=0;/D 是一个集合，集合中所有元素具有相同的性质。数据关系：R=|ai-1,aD,i=2,n;n=0/ai属于D。基本操作：(1) StrAsign(S，chars)(2) StrDelete(S,pos,len)(3) StrLength(S) ADT String系统中子程序及功能要求：(1) CreatStr(HString *s)/创建字符串(2) tongjishuzi(HString *s)/统计数字数(3) tongjizimu(HString s)/统计字母数(4) tongjikongge(HString *s)/统计空格数(5) tongjizongzifushu(HString s)/统计总字数(6) tongjimouyyizifu(HString s ,char k)/统计某某一字符出现的次数(7) shanshuzichan(HString s,int pos,int len)删除某一子串后的文章三 详细设计(1)CreatStr(HString *s)/ 创建字符数组 定义字符变量k; 定义整型变量i,n;/i是字符在数组中位置变量； 给字符数组分配空间（1000）； 给定一个控制符*； 从键盘输入字符，储存到字符数组中，当输入字符是控制符时输入结束； 把用户吃呢个键盘上输入入的字符输出到显示器上； 结束数组的创建几赋值；(2)tongjishuzi(HString *s)/统计数字数 定义两个整型变量i,n;/i是数组中位置变量，n是统计变量即统计数组中数字的个数 if(s-chi=数字字符) 那么，n+；(3)tongjizimu(HString s)/统计字母数 定义两个整型变量i,n;/i是数组中位置变量，n是统计变量即统计数组中数字的个数 if(s-chi=字母字符) 那么，n+；(4)tongjikongge(HString *s)/统计空格数 定义两个整型变量i,n;/i是数组中位置变量，n是统计变量即统计数组中数字的个数 if(s-chi=空格字符) 那么，n+；(5)tongjizongzifushu(HString s)/统计总字数 返回字符数组的长度；/即为输入的总字数(6)tongjimouyyizifu(HString s ,char k)/统计某某一字符出现的次数 定义两个整型变量i,n; 从键盘上输入要统计的字符； 从数组中第一个字符开始比较； 当数组中字符与输入字符一致时 n+； 把n的值返回给调用函数；(7)shanshuzichan(HString s,int pos,int len)删除某一子串后的文章 定义一个整型变量i； 定义一个字符数组*temp; 把主函数中传来的实参pos与0和s.len-len比较/len也是主函数中传来的实参 如果poss.len-len 把0返回给主函数 /也可以返回ERROR 给数组temp分配空间大小为s.len-len; 如果数组temp是空数组，即temp的空间大小为零； 那么把0返回给主函数 /也可以返回ERROR; If上面情况都没出现 那么将ch数组中pos之前的字符赋给数组temp对应位置； 将ch数组中pos之后的pos+len位置的元素赋给temp数组中第pos位置 把ch数组长度变为s.len-len; 清空数组ch 把temp数组中元素赋给ch数组； 输出数组temp；或者s.ch 返回1； 四 测试用例设计与测试分析当程序运行时会出现如下界面“请输入要编辑的字符”提示用户输入字符。用户可从键盘上输入字符，以*结尾表示输入字符结束,界面上会输出用户输入的字符，以及行编辑的功能选择项。(如输入如下字符beijing huan ying ni *) 输入选择1，则依次输出：字母个数：17数字个数：0空格个数：4字符总数：21是否继续使用（Y/N）：选择Y，则出现行编辑器的功能选择，如果第三步结束选择N，则输出*谢谢使用*第三步结束选Y后，再次需要进行行编辑器功能选择：输入选择2；则输出“请输入要统计的某一字符”提示用户输入要查找的字符假如输入i;则输出：i在文章中出现次数为：4；是否继续使用（Y/N）选择N则输出*谢谢使用*选择Y则输出行编辑器的功能选择项目；选择3；输出“请输入要删除子串的起始位置和长度：”提示用户输入，如果输入0 7输出“删除某一子串后：” huan ying ni *谢谢使用*其他字符测试；例如用户输入：beijing BEIJING 520*输出字母个数：14数字个数：3空格个数：2字符总数：19统计字符i出现次数为2；删除从8号位器长度为7的字串后输出字符为beijing 520五 用户手册1运行程序，首先出现主界面。主界面首行显示“欢迎使用文本编辑器”，输出提示信息“请输入要编辑的字符”，然后界面显示用户输入的字符。然后主界面文本编辑器的功能菜单，功能菜单包括三个选项：选项一：统计字数，选择该项可进字数统计，当用户输入字符结束后，选择功能选项一，主界面回自动统计各字符数，然后输出。2；选项二：统计出现次数，选择该项可进行对文章中某一字符出现字数的统计，当用户选择功能二时，主界面回输出提示信息，提示用户输入要统计的字符，用户可从键盘任意输入字符，以回车键结束。然后主界面就会输出用户输入的字符在出现的次数。3；选项三：删除字符，选择该项可删除文章中的某一字符及字串，当用户选择功能三时，主界面输出提示，提示用户输入，要删除字符的起始位置，以及删除字串的长，输入后以回车键结束，主界面会输出删除字串后的文章。六 测试成果七 附录（源程序清单）#include#include#include#includetypedef structchar *ch;int len;/char k;HString;int CreatStr(HString *s)char k;int i=0,n;s-ch=(char *)malloc(1000);doscanf(%c,&k);s-chi=k;i+;while(k!=*);s-len=i-1;cout用户输入的字符:endl;for(n=0;nlen;n+)coutchn;coutendl;return 0;int tongjikongge(HString *s)/统计空格个数int i,n=0;for(i=0;ilen;i+)if(s-chi= )n+;return n;int tongjishuzi(HString *s)/统计数字个数int i,n=0;for(i=0;ilen;i+)if(s-chi=0 & s-chi=9)n+;return n;int tongjizimu(HString s)/统计字母个数int i,n=0;for(i=0;i=A&s.chi=a&s.chi=z)n+;return n;int tongjizongzifushu(HString s)/统计总字符个数return (s.len);int tongjimouyyizifu(HString s ,char k)int i,n=0;for(i=0;i=s.len;i+)if(s.chi=k)n+;return n;/*int shanshuzichan(HString s,int pos,int len)/删除某一子串后int i;char *temp;if(pos(s.len-len)return 0;temp=(char *)malloc(s.len-len);if(temp=NULL)return 0;for(i=0;ipos;i+)tempi=s.chi;for(i=pos;is.len-len;i+)tempi=s.chi+len;s.len=s.len-len;free(s.ch);s.ch=temp;for(i=0;is.len;i+)couttempi;coutendl;return 1;*/int shanchu(HString s,int pos,int len)/删除int i,j=0;if(pos(s.len-len)return 0;for(i=0;is.len;i+)if(ipos)s.chj=s.chi;j+;elsej=pos;s.chj=s.chi+len;pos+;for(i=0;is.len-len;i+)couts.chi;coutendl;return 0;/函数统计一个长度任意的字符/*int StrIn(HString s) char *temp;char t;int i=0,n=0,k,j=0;coutk;temp=(char *)malloc(k*sizeof(char);if(k=s.len)cout输入要统计字符:;for(i=0;it;tempi=t;i=0;for(j=0;js.len;j+)i=0;while(tempi=s.chj)i+;j+;if(k=i)n+; else couterror!endl; cout字符在文章中出现次数:nendl; return 0;*/*int tongji(HString s)/函数，统计每个字符出现次数int i,j,n=0,k;/int select=0;for(i=0;is.len;i+)for(j=i;js.len;j+)if(s.chi=s.chj)n+;if(i1)couts.chi在文章中出现次数为：nendl;n=0;elsefor(k=0;k0)select=0;n=0;continue;elsecouts.chi在文章中出现次数为：nendl;n=0;continue;return 0;*/void main()int p,l;/删除子串时用；HString s;/定义对象cout 欢迎使用文本编辑器 endl;cout*endl;cout*endl;cout请输入要编辑的字符(以*结束):endl;CreatStr(&s);/创建字符串cout*endl;cout*endl;top:cout_endl;cout 1.统计字符 endl;cout 2.统计次数 endl;cout 3.删除字符 endl;cout_endl;char select;coutselect;switch(select)case1:cout字母个数:tongjizimu(s)endl;/统计字母个数cout数字个数:tongjishuzi(&s)endl;/统计数字个数cout空格个数:tongjikongge(&s)endl;/统计空格数cout字符总数:tongjizongzifushu(s)endl;/统计总字符数coutback;if(back=Y|back=y)goto top;elsegoto bottom;break;case2:char k;/统计字符出险次数时用coutk;coutk在文章中出现的次数为:;couttongjimouyyizifu(s,k)endl;/统计某一字符出现次数/tongji(s);/函数，统计每个字符出现次数/StrIn(s);/函数，统计某个字符串出现次数 coutback1; if(back1=Y|back1=y) goto top; else goto bottom; break;case3:coutpl;cout删除某一子串后:endl;/ shanshuzichan(s,p,l);shanchu(s,p,l);bottom:cout*谢谢使用*endl;4.课程设计心得 又一次课程设计，与去年相比，课程设计的内容变难了，这不仅表现在所用的知识上，进行设计代码长度也增加很多，从以前的几十行，到现在的几百行，甚至几千行。这次课程设计老师要求我们要用本学期所学知识编写程序。在程序设计初期老师详细讲解了题目及要求。除此之外老师还给我们介绍了软件工程思想。这使我对软件工程有了新的认识，软件工程不仅仅是程序的编写，更多的是对逻辑思维的一种考验，编写一个程序，需要有严谨的思维。 这次课程设计，使我认识了软件工程的模式： 首先，根据客户要求，结合实际，进行需求分析，需求分析包括数据分析，功能分析，性能分析。数据分析，在程序开发阶段可能用到数据。功能分析，对将要设计的程序功能进行初步设计。性能分析，要初步计算自己将要设计的程序的性能，形成程序开发的方向。定下方向后要进行程序设计，开发此程序的目的，想要实现的功能，以这个为基本要求，开始设计程序。 程序设计分为概要设计和详细设计，在概要设计中要定义程序开发中用到的数据结构和这个数据结构上的基本操作，之后定义一些子系统和功能函数。 详细设计，是对子系统，和各功能函数进行详细的伪代码编写，一般用文字说明。然后，进行程序编写，把详细设计阶段的设计的伪代码转换成计算机语言，然后运行实现结果。 本次课程设计，我做的是简单的行编辑器，在编写程序过过程中遇