文章编辑课程设计报告及代码(共14页).doc

精选优质文档-倾情为你奉上*工学院数据结构课程设计报告选题名称: 文章编辑 系（院）: *工程学院 专 业: 班 级: 姓 名: * 学 号: 指导教师: 学年学期: 2009 2010 学年 第 2 学期2010年 6 月 16 日设计任务书课题名称文章编辑设计目的随着社会的高速发展，现在人们对信息的处理要求越来越高，设计此程序，以方便人们快速的处理信息文字，提高工作效率，从而适应快速的社会发展步伐实验环境Windows2000以上操作系统Visual C+6.0以上编译环境任务要求功能：静态存储一页文章，每行最多不超过80个字符，共N行；具有如下作用：(1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。工作进度计划序号起止日期工 作 内 容16月14日15日查找资料，设计程序26月16日17日完善程序，做答辩PPT36月18日完成设计，课题答辩46月19日20日完成报告指导教师： 年 月 日 摘要：随着社会的高速发展，现在人们对信息的处理要求越来越高，使得文章内容、数量也越变庞大，所以，随之而来的就是对文章的处理变得越来越复杂。设计此程序以方便人们对文章的处理。此程序的功能有查找文章中某个字符串出现的次数，统计文章中数字，字母，空格等信息出现的次数，分行显示用户输入的文章，输入一字符串并删除文章中所有该字符串，最后，此程序功能简单，操作方便，所以，试验证明，本程序是一款很实用的程序。关键字：文章编辑；字符查找；统计；删除目录1需求分析12概要设计12.1主要模块的描述12.2 程序流程框图如图1所示22.3各功能函数描述23详细设计和实现33.1存储结构设计33.2 主要算法设计33.3程序运行流程说明44调试与操作说明41需求分析这一次数据结构课程设计，我做的课题是文章编辑。任务与要求包括：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；void InitList(wzbj *L) /查找文章结尾有无结束符“#”void StrNo(wzbj *L) /统计某一字符串出现的次数wzbj *DelStr(wzbj *L) /删除某一字段void print1(wzbj *L) /分行输出用户的 输入的各行字符void print2(wzbj *L, int &p1, int &p2, int &p3, int &n) /统计字符信息输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；运行环境包括: Windows2000以上操作系统、Visual C+6.0以上编译环境。2概要设计对于文章的处理，我用的是for语句查找，即将符合条件的字符查找出来，然后通过函数实现字符的统计，删除等操作。同时，存储用线性表的链表结构，然后通过设计四个函数，实现设计要求的4个基本功能。2.1主要模块的描述while(L->next) for (p = L, q = s; *q != '0' && p->next; p = p->next, q+)if (p->wz!= *q) break;if (*q = '0') n+;L = L->next;将链表指针指向输入的字符串开始字符，和文章中字符的首位，然后使用循环语句，将字符串的每一个字符依次比较，判断相同的字符，以便实现其他的查找，统计，删除等功能。2.2 程序流程框图如图1所示输入文章，确定操作选择进行编辑否退出是完成 退出图1 流程图2.3各功能函数描述本次设计共分为四个函数，分别实现四个功能：分行输出用户的输入的各行字符，函数为：void print1(wzbj *L)；文章中的字符数，空格数，数字等统计，函数为：void print2(wzbj *L, int &p1, int &p2, int &p3, int &n)；字符串删除，函数为： wzbj *DelStr(wzbj *L)；统计某一字符串出现的次数，函数为：void StrNo(wzbj *L)3详细设计和实现3.1存储结构设计线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。在实现线性表数据元素的存储方面，一般可用顺序存储结构和链式存储结构两种方法。本程序中采用链式存储结构。3.2 主要算法设计本课程设计中用指针链表，配合循环语句，完成字符串比较功能，从而完成统计字符串，删除字符串，统计字符信息的功能。字符串删除：如果，输入字符的第一个字母与文本中的元字符有相同的时候，执行第一个for循环语句，对原文中的字符依次和输入的字符串比较，有不相同的跳出，如果完全相同，则将P指针给H指针，从而达到删除的作用。然后，进行上述操作，完成删除操作。wzbj *DelStr(wzbj *L) / 删除某一字段wzbj *H = L; char s80, *q;wzbj *p;cout<<"输入一子串: "cin>>s;if (H->wz = *s)for (p=H->next, q=s+1; *q!='0' && p->next; p=p->next,q+)if (p->wz!=*q) break;if (*q='0') H=p; / 删除while(L->next)for (p=L->next,q=s;*q!='0' && p->next;p=p->next,q+)if (p->wz!=*q) break;if (*q='0') L->next=p;else L=L->next;return H;统计某一字符，操作也是如此，两个字符比较，如果发现字符相同时统计数字N就加1 函数为：void StrNo(wzbj *L) / 统计某一字符串出现的次数int n = 0;char s80, *q;wzbj *p;cout<<"输入一字符串: "cin>>s;while(L->next) for (p = L, q = s; *q != '0' && p->next; p = p->next, q+)if (p->wz != *q) break;if (*q = '0') n+;L = L->next;cout<<"字符串 "<<s<<" 出现 "<<n<<" 次n"统计字符信息用循环语句，如果有信息符合就让统计数字叠加，最后得出统计的字符数。 函数为： void print2(wzbj *L, int &p1, int &p2, int &p3, int &n) / 统计字符信息 n=p1=p2=p3=0;for( ; L->next; L=L->next,n+) if(isalpha(L->wz) p1+;else if(isdigit(L->wz) p2+; / 统计数字else if(L->wz!='n ') p3+; / 统计空格else if(L->wz='n') n-; / 统计文章总字数cout<<"n全部字母数: "<<p1;cout<<"n数字个数: "<<p2;cout<<"n空格个数: "<<p3;cout<<"n文章总字数: "<<n<<endl; 同时 在其中引用了两个函数进行数字和字符的统计，分别为 isalpha isdigit3.3程序运行流程说明程序运行时首先从主函数开始，先判断选择的操作。然后根据要求进行相应的查找、删除、统计、显示等操作，一次操作完之后，会回到开始的选择界面，用户可重新选择操作，如果用户选择退出，程序就停止。4调试与操作说明首先，在程序中输入一段文字，以“#”符做结尾。按回车enter显示选择操作，便实现统计这段文字中英文字符，空格，数字，和文章总字数的功能，如下图4-1和4-2所示：图4-1 图4-2接着，选择1回车enter出现文章中全部字母数、数字个数、空格个数及文章总字数，如下图4-3所示：图4-3 按选择2回车enter 输入一字符串：you 统计其在文章中出现的次数，如图4-4所示：图4-4对文字的输出处理，按选择4回车enter 分行显示用户输入的各行字符，如下图4-5所示：图4-5按选择3回车enter 实现对输入的某一子串进行删除并将其后面字符前移，输出删除后的文章，如下图46所示：图4-6按选择0回车enter 出现 Press any key to continue 结束程序 图4-7总 结致 谢参考文献1 苏仕华.数据结构课程设计.北京：机械工业出版社，20052 王红梅，胡明，王涛，数据结构(C+版)学习辅导与实验指导.北京：清华大学出版社，20053 数据结构（用面向对象方法与C+语言描述）4 丁有和，郑进，周怡君.VC+实用教程（第3版）.北京：电子工业出版社，20075 于永彦，王志坚，娄渊胜.C+程序设计基础案例教程.北京：北京大学出版社，20096 Adam Drozdek.数据结构与算法，北京：清华大学出版社，2006指导教师评语学号姓名班级选题名称文章编辑序号评价内容权重（%）得分1考勤记录、学习态度、工作作风与表现。52自学情况：上网检索机时数、文献阅读情况（笔记）。103论文选题是否先进，是否具有前沿性或前瞻性。54成果验收：是否完成设计任务；能否运行、可操作性如何等。205报告的格式规范程度、是否图文并茂、语言规范及流畅程度；主题是否鲜明、重心是否突出、论述是否充分、结论是否正确；是否提出了自己的独到见解。306文献引用是否合理、充分、真实。57答辩情况： 自我陈述、回答问题的正确性、用语准确性、逻辑思维、是否具有独到见解等。25合计指导教师（签章）： 年 月 日 专心-专注-专业