数据结构课程设计—文章编辑设计报告.docx

《数据结构课程设计—文章编辑设计报告.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计—文章编辑设计报告.docx（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、文章编辑一、需求分析功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数：（2） 统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将 后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点 符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母 数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文 章；二、概要设计1、定义结构体struct li

2、ne,文本行采用顺序存储;行与行之间采用链式存int count=0;do算总字符数*/(count+=strlen(p-data);)while(p=p-next)!=NULL);return count;/*统计str在文章中出现的次数*/int FindString(LINE * &hcad, char *str)LINE *p=head;int count=0;int h=0;int lenl=0;前行的总字符数*/*计/*遍历链表*/*保存当int len2=strlen(str);串的长度*/int i, j,k;do(lenl=strlen(p-data);*/for(i=0;i

3、datai=strO)k=0;for(j=0;jdatai+j=strj) k+;if (k-len2) count+; i=i+k-l;)/*待统计字符/*当前行的字符数/*字符匹配*/*遍历链while(p=p-next)!=NULL);表*/return count;)/*删除指定的字符审*/void delstringword(char *s,char *str)/* *s为输入的字符串，*str为将要删除的字符*/char *p=strstr(s, str) ;/*从字符串s中寻找str第一次出现的位置*/char trap80;int len=strlen(s);int i=len

4、-strlen(p);int j=i+strlen(str);int count=0;for (int m=0;mi ;m+) tmpcount+=sni;for(int n=j;ndata, str)!=NULL)deistringword(p-data, str);)while(p=p-next) !=NULL);/*遍历链表*/)/*向屏幕输出文章*/voi d OutPut (UNE * &head)LINE *p=head;doprintf (，%sn， p-data);/*遍历while(p=p-next)!=NULL);链表*/)void mainO(LINE *head;Cre

5、ate(head);printf (输入的文章为:n)；OutPut(head);printf(n);printf (全部字母数：%d n，z, CountLcttcr (head);printf (数字个数：%d nz/, CountNumber (head);printf (空格个数:%d n，z, CountSpace (head);printf (文章总字数：%d n，z, CountAl 1 (head);char strl20, str220;printf(n)；printf (请输入要统计的字符串：)；scanf (“%s，strl);printf (%s 出现的次数为:%d n

6、, strl, FindString(head, strl);printf (W);printf(请输入要删除的某一字符串：)；scanfstr2);DelString(head, str2);printf (删除$后的文章为:n, str2);Output(head);)四、调试分析：1.测试数据及结果a2、问题思考：输入文章时，计算机怎样识别文章是否结束？输出文章时，怎样处理表示结 束的字符？解决方案：输入文章时，以Clrl+ECE)为结尾，当1叩0=5时，发现输入 *E,则退出输入。输出时文章时，如果tmpstrlen(tmp)T=5即发现表示结束的 字符E,用p-datastrlen(

7、tmp)T=0除去最后一个控制符E。3.算法改进：本程序的文章为用户输入的文章，只能做即时输入的统计、编辑，而不能对 己有的磁盘文件中的文章进行统计、编辑，如果引入文件流类，就可以打开磁盘文 件，对其进行统计、编辑并保存，这是有待改进的。五、总结此次课程设计使我对数据结构方面的知识有了更加深入的了解，也使我认识 到自己在学习编程方面还有很多的不足。今后我要多读一些编程方面的书籍，不能 只拘泥于课本上的知识，并注重理论与实践的结合，多上机练习编写程序，提高自 己的实际动手能力和独立思考的能力，不断充实自己，更好的掌握编程思想。2、主要函数:int FindString(LINE * &head,

8、 char *str) /*统计 str 在文章中出现的次数求在一行中Str出现的次数的流程图:.查找第一个字符，如果有第一个字符即p-datai=strO,设计数器 k=0 .查找这个字符后面的字符与要查找的字符串是否匹配即p-datai+j=strj,如果匹配 k+ .重复第二步，如果k=len2,则查找到，count+；如果没查找到，重新 进行第一步void deistringword (char *s, char *str)/*删除字符串*s 中的字符串目实现思想： .从字符串S中寻找str第一次出现的位置*p=strstr(s, str);len=strlen (s); i=len-

9、strlen (p) BPM i项恰好不含要删除的字符串,将 前i项复制到tmp中 .j=i+strlen(str)即要删除的字符串在i+1和j之间,将j之后的字符 串复制到tmp中 .将tmp赋给串s,返回s三、详细设计：#include#include #include /*文本每行以字符串形式存储，行与行之间以链表存储*/typedef struct linechar *data;struct line *next;LINE;/*创建一链表，同时向里面输入文本数据*/void Create（LINE * &head）（printf （请输入一页文章，以Ctrl+E0E）为结尾（每行最多输

10、入80字符!)：n)；LINE *p=new LINE;结点*/head=p;char Imp100;wh i1c (1)gets(tmp);if(strlen(tmp) 80)/*首先为链表建立一个附加表头/*将P付给表头指针*/*输入字符串! */printf （每行最多输入80字符）；break;if(tmp0=5)break;*/p=p-next=new LINE;p-data=new charstrlen(tmp)+l;*/strcpy (p-data,tmp);if(tmpstrlen(tmp)-l=5)p-datastrlcn(tmp)-l=，0) ;break;)p-next=

11、NULL;/*如果发现输入、E,则退出输入/*为结点分配空间/*除去最后一个控制符-E */*最后的一个指针为空head=head-next;)/*统计字母数*/int CountLetter(LINE * &head)LINE *p=hcad;int count=0;do int Len二strlen(p-data) ; /*计算当前data里的数据元素的个数*/for(int i=0;idatai =，a* &p-datai data i =* A* &p- datainext) !=NULL);/*遍历 链表*/return count;/*返回文章的字母总数*/)/*统计数字数*/in

12、t CountNumber(LINE * &head)LINE *p=head;int count=0; do int Len=strlen(p-data); /*计算当前data里的数据元素的个数*/for(int i=0;idatai=48 & p-datainext) !=NULL);/*遍历 链表*/return count; ) /*统计空格数*/int CountSpace(LINE * &head)LINE*p=head;int count=0;do (int Len=strlen(p-data); /*计算当前data里的数据元素的个数*/for(int i=0;idatai =32)count+; /*计算空格数，空格 ASCII 码为 32*/ )while(p=p-next) !=NULL);/*遍历 链表*/return count;)/*统计文章的总字数*/ int CountAll(LINE * &head) LINE *p=head;/*保存链表的首地址*/