数据结构课程设计文章编辑系统

1、课 程 设 计 任 务 书专业计算机科学与技术班级姓名设计起止日期设计题目：文章编辑系统设计任务（主要技术参数）：本课程设计要求结合数据结构所学的基础知识利用C语言进行程序设计，本程序要求实现以下功能：输入一页文字，程序可以统计出文字、数字、空格的个数。硬件环境：处理器：英特尔 第三代酷睿i3-3110M 2.40GHz双核内存：4GB（三星 DDR3 1333MHz）主硬盘：希捷 ST500LM012 HN-M500MBB （500GB/5400转/分）显示器：三星 SEC3649（14英寸）软件环境：操作系统： Windows 8 64位（DirectX 11）开发环境：VC+6.0课程设

2、计任务书No.6指导教师评语:成绩:签字:文章编辑系统一、课程设计前言1.程序设计的目的本课程设计是为了配合数据结构课程的开设，通过设计一个完整的程序，使学 生掌握数据结构的应用、算法的编写、类 CS言的算法转换成C1序并用TCt机调试的基 本方法。课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程 相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课 程更全面的学习和应用，理解和掌握课程的相关知识。数据结构是一门重要的专业基础课，是计算机理论和应用的核心基础课程。数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择 和应用、算

3、法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计 方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。文章编辑系统是一种简便快捷的对于输入的文章进行操作的方法，它可以统计文章的数字、空格和字母的个数等，以及查找和删除特定字符用。二、程设计方案论证2.1 设计思路根据课题文章编辑的详细要求，可将程序的运行分为三个模块，即文章统计模块、文章查找模块、文章删除模块。如图1所示。构造多个线性表，将输入的文章的每一行字符，都分别静态存储在相应的线性表中。每个线性表的存储容量不超过80个字符。文章输入结束后，程序输出指令菜单，列出程序可以合法执行的操作指令，并选择 输入合法

4、的指令，以执行相应的指令操作。图1功能模块图依照课题要求，程序设计了 6大功能，分别为统计文章中总字符数、统计文章中空 格个数、统计文章中数字个数、统计文章中英文字母个数、删除文章中指定字符串、统 计文章中指定字符串出现次数，并且为每一项功能提供相信的执行指令。程序的执行流程如图 即示。首先按要求输入文章，然后按照指令菜单选择要执行 的指令，程序判断指令，并且执行相应的指令操作，输出指令执行结果后，重新返回指 令菜单，再次等待指令输入。指令书输入和指令执行为无限循环，在用户退出程序前， 程序不会自动结束开始T输入文卷JJ图2程序的执行流程图2.2 函数功能分析1 .定义结构体struct li

5、ne,文本行采用顺序存储，行与行之间采用链式存储typedef struct linechar *data;struct line *next;LI NE;80个字存储结构：采用单链表结构存储文章，没几个点存储一行，每行最长不超过 符。LINE为单链表为单链表存储结构，以节点的序列表示的线性表叫做单链表，单链 表是链式存取的结构，是用一组地址任意的存储单元存放线性表中的数据元素。链表中 的数据是以节点来表示的，每个节点的构成：元素就是存储数据的存储单元，指针就是 连接每个节点的地址数据。2 .主要函数：(1)统计文章总字数：void CountAll(LINE * &head)本函数的

6、作用就是统计文章所有的字符数，包括空格。将p付给表头指针；初始化count为0；用do-while语句遍历链表，同时统计字符串中总字数；用printf语句输出文章中总字数。(2)统计文章中的空格数：void CountSpace(LINE * &head)本函数的作用就是统计字符串链表中的空格数。将p付给表头指车+;初始化count为0；用do-while语句遍历链表，同时统计字符串中空格数；用printf语句输出文章中空格数。(3) 统计文章中数字个数：void CountNumber(LINE * &head)本函数的作用就是统计字符串链表中的数字个数将p付给表头指针；初始

7、化count为0；用do-while语句遍历链表，同时统计字符串中数字个数；用printf语句输出文章中数字个数。流程如图 3(4) 统计文章中英文字母数：void CountLetter(LINE * &head)本函数的作用就是统计字符串链表中的英文字母个数。将p付给表头指针；初始化count为0；用do-while语句遍历链表，同时统计字符串中英文字母数；用printf语句输出文章中英文字母数。(5)查找字符串的函数：void FindString(LINE * &head)本函数的作用就是查找在链表中出现的特定的字符串。将p付给表头指针；初始化count为0；初始化le

8、nl,用来保存当前行的总字符数；定义整型变量len2表示待统计字符串的长度；用printf语句提醒用户输入要统计的字符串；用do-while语句遍历链表，同时用for循环和if语句找出指定字符串在文章中出现的 次数；用printf语句输出指定字符串在文章中出现的总次数。流程如图 4(6)删除字符串的函数：void DelString(LINE * &head)本函数的作用就是将在链表中出现的特定的字符串进行删除。先创建一个delstringword,其中包含两个字符串 char *$和char *str,用*s表示输入的字符串，*str表示要删除的字符。这个函数的功能是找到字符串s在字

9、符串中出现的位置并删除该字符串。定义字符串的删除函数DelString(),用do-while语句遍历链表，语句中再套用if语句，并调用delstringword()进行删除课程设计任务书No.11图4统方t str在文章中的出现次数三、课程设计运行结果与分析3.1课程设计运行结果本实验所要实现的功能：输入一页文字，程序可以统计出文字、数字、空格的个数静态存储一页文章，每行最多不超过 80个字符，共N行；要求：(1)分别统计出其中英文字母数和空格数及整篇文章总字数；(2)统计某一字符串在文章中出现的次数，并输出该次数；(3)删除某一子用，并将后面的字符前移。存储结构使用线性表，分别用几个子函数

10、实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：(1)分行输出用户输入的各行字符；(2)分4行输出"全部字母数"、"数字个数"、"空格个数"和"文章总字数"输出删除某一字符串后的文章；用链表存放数据非常灵活，只要内存足够大，对链表可以做任意扩充和修改。主要的手段为链表的遍历。定义一个头指针 head,每个结点的数据域存放数据本身，指针域存放下一个结点地址，所以，我们只要知道 head,就可以遍历整个链表，找到我们所需要的字符(用)，进行相应的操作。下面是源程序的初始

11、界面，如图 5所示："D:VC+ + 6>0Microsoft Visual StudicMyProject&121Debug121 kexe"广数.:数sk子也早图7统计字符界面图6运行界面在运行界面上输入1:统计字符数，如图7所示:£商要亶为了.田小 have a street?“ name is gaof母ng.9940821 is my birthday!在运行的界面输入2:删除字符，运行结果如图8所示:课程设计任务书No.13nD:VC+6,0icrosoft Visual StudioKMyProjects121 Debug121 .ex

12、e"输入的文章为:I haue a sercet ?my nane is aofengr419940821 is my birthday*部字暨卓才 8 9 ,数：数母数矍子士-<-总菜(I除依字符串:勺文章为：I haue a sercet marto in sracif ongr.9940821 is birthday*堂鲍彳遒意运择的操归.工图9输入退出程序指令图8删除字符在运行的界面输入3:退出程序，运行结果如图9所示:"D:VC+6.0Microboft Visual StudioMyProjects121Debug121 .exeFl459104birth

13、day?呼 name入的义章为=have a sei*e国 ha me is gaof engf.5940821 id my birthday*课程设计任务书No.20口°D:VC + -H6,0Microsoft Visual StudicMyProjects121Debug121 exen的文章为'： 0-八k彩y to continue9940821 id my blrthdai/!have a sercett y name is gaofeng. 9940821 id my birthday?学号；Fl 459104图10退出程序3.2调试过程与分析(1)主流程进入死

14、循环。.解决方案：每个循环都加break,每跳出一个模块，opt重新赋值为0。(2)输入多个变量，需要空格间隔时，程序只读空格前的变量解决方案：输.入函数用get()函数，形式为：get(tmp),即可解决着个问题。(3)不识别自定义函数。解决方案：函数定义前要函数声明，若不声明，则调用函数必须在函数定义之后，否则不识别。(4)程序结束之后，链表仍占空间。解决方案：在建立链表是所申请的内存空间在程序结束之前用free_link(LINE *&head)函数释放，即删除链表中的全部结点，且将链表头指针置为空。四、课程设计体会这个学期是我第一次接触数据结构，在完成设计的过程中，我遇到了一系

15、列的 问题，能明显感觉到自己在很多方面的不足，但另一方面，问题是要分析解决的，找出 问题以便为完善学习计划，改变学习内容与方法提供实践依据。所以在整个过程中，我 不断加深了对数据结构的理解与一些程序写书时要注意的事项，体会了数据结构这 门课程在解决现实生活问题上的可行性，也更进一步地激发了我的学习热情。问题越多，明白的也就会越来越多，做一次课程设计就像从头到尾做了一次系统的 复习，从基础到难点，从轮廓到每个知识点，数据结构的研究内容在我的脑海里就再也 不像以前那么模糊了。设计程序来解决现在存在的问题，把理论知识付诸于实践，对于 我们这些计算机专业的本科生来说，实际能力的培养至关重要，而这种实际

16、能力的培养 单靠课堂教学是远远不够的，必须从课堂走向实践，这也是我们学习的目的。做完设计, 我已深刻体会到了学习这门课程的重要性与必要性了，同时，它留给我很多思考：学习 是思考一个的过程，我们应该主动去想学习一门知识后怎么去运用，而不是一味地被动 地接受。数据结构及其算法在解决现实生活中的常见问题和书写软件设计方面上都有着重 要的意义，我们应该好好掌握它的相关知识，在以后的学习过程中，更多的去学会如何 运用知识。五、参考文献1谭浩强.C语言程序设计M.北京：清华大学出版社，2007.05: 1-200 2吴跃.数据结构与算法M.北京：机械工业出版社,2010.2 : 15-1203田淑清.C程

17、序设计M.北京：清华大学出版社,2008.5 : 90-2004蔡子经，施伯乐.数据结构教程M.上海：复旦大学出版社，20065李春褒.数据结构教程（第二版）M.北京：清华大学出版社,2007附录：源程序#include <string.h>#include <stdio.h>#include<malloc.h>typedef struct linechar *data;struct line *next;LINE;void Create(LINE * &head)LINE *p;printf ("请输入一页文章，以#为结尾(每行最多输入8

18、0字符!):n");p=(struct line*)malloc(sizeof(struct line);head=p;char tmp200;for(;1;)gets(tmp);if(strlen(tmp)>80)printf("每行最多输入 80字符”)；break;if(tmp0=35)break;p=p->next=(struct line*)malloc(sizeof(struct line);p->data=(char*)malloc(strlen(tmp);strcpy(p->data,tmp);if(tmpstrlen(tmp)-1=

19、35) p->datastrlen(tmp)-1='0'break; p->next=NULL;head=head->next;int CountLetter(LINE * &head) / 统计英文字母个数 LINE *p=head;int count=0; doint Len=strlen(p->data);for(int i=0;i<Len;i+)if(p->datai>='a'&&p->datai<='z')|(p->datai>='A

20、9;&&p->datai<='Z')count+;while(p=p->next)!=NULL);return count;int CountNumber(LINE * &head)/ 统计数字个数LINE *p=head;int count=0; doint Len=strlen(p->data);for(int i=0;i<Len;i+)if(p->datai>=48 && p->datai<=57)count+;while(p=p->next)!=NULL);return

21、count;int CountSpace(LINE * &head)/ 统计空格个数LINE *p=head;int count=0;doint Len=strlen(p->data);for(int i=0;i<Len;i+)if(p->datai=32)count+;while(p=p->next)!=NULL);return count;/*统计文章的总字数*/int CountAll(LINE * &head)LINE *p=head;int count=0;docount+=strlen(p->data);while(p=p->ne

22、xt)!=NULL);return count;int FindString(LINE * &head,char *str) / 查找特定字符串 LINE *p=head;int count=0;int h=0;int len1=0;int len2=strlen(str);int i,j,k;dolen1=strlen(p->data);for(i=0;i<len1;i+)if(p->datai=str0)k=0;for(j=0;j<len2;j+) if(p->datai+j=strj) k+; if(k=len2) count+;i=i+k-1; w

23、hile(p=p->next)!=NULL); return count;void delstringword(char *s,char *str) / 删除特定字符串 char *p=strstr(s,str);char tmp80;int len=strlen(s);int i=len-strlen(p);int j=i+strlen(str);int count=0;for(int m=0;m<i;m+)tmpcount+=sm;for(int n=j;n<len;n+)tmpcount+=sn;tmpcount尸0'strcpy(s,tmp);void Del

24、String(LINE * &head,char *str) LINE *p=head; do if(strstr(p->data,str)!=NULL)delstringword(p->data,str); while(p=p->next)!=NULL);void OutPut(LINE * &head)/ 退出程序LINE *p=head; do printf("%sn",p->data);while(p=p->next)!=NULL); intvoid main()i=0;intoperate;LINE * head;Create(head);printf("姓名：高枫 学号：F1459104n");printf("输入的文章为:n");OutPut(head);printf("n");printf("全部字母数： %d n",CountLetter(head);printf("数字个数： %d n",CountNumber(head); printf("空格个数：%d n",