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

《数据结构课程设计文章编辑系统.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计文章编辑系统.docx（28页珍藏版）》请在三一办公上搜索。

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

2、VC+6.0课程设计任务书指导教师考语:成绩:署名:文章编写系统一、课程设计序言1.程序设计的目的本课程设计是为了配合数据结构课程的开设，经过设计一个完好的程序，使学 生掌握数据结构的应用、算法的编写、类 C语言的算法变换成C程序并用TC上机调试的基 本方法。课程设计是实践性教课中的一个重要环节，它以某一课程为基础，能够波及和课程 有关的各个方面，是一门独立于课程以外的特别课程。课程设计是让同学们对所学的课 程更全面的学习和应用，理解和掌握课程的有关知识。数据结构是一门重要的专业基础课，是计算机理论和应用的核心基础课程。数据结构课程设计，要修业生在数据结构的逻辑特征和物理表示、数据结构的选择

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

4、选择 输入合法的指令，以履行相应的指令操作。课程设计任务书统计文字统计字符 文1查找字符早 编删除字符图1功能模块图依照课题要求，程序设计了 6大功能，分别为统计文章中总字符数、统计文章中空 格个数、统计文章中数字个数、统计文章中英文字母个数、删除文章中指定字符串、统 计文章中指定字符串出现次数，而且为每一项功能供给相信的履行指令。程序的履行流程如图2所示。第一按要求输入文章，而后依照指令菜单项选择摘要 履行的指令，程序判断指令，而且履行相应的指令操作，输出指令履行结果后，从头返 回指令菜单，再次等候指令输入。指令书输入和指令履行为无穷循环，在用户退出程序 前，程序不会自动结束课程设计任务书开

5、始图2程序的履行流程图2.2函数功能剖析1. 定义结构体struct line，文本行采纳次序储存，行与行之间采纳链式储存typedef struct linechar *data;struct line *next;80个字LiNE;储存结构：采纳单链表结构储存文章，没几个点储存一行，每行最长不超出 符。LINE为单链表为单链表储存结构，以节点的序列表示的线性表叫做单链表，单链 表是链式存取的结构，是用一组地点随意的储存单元寄存线性表中的数据元素。链表中 的数据是以节点来表示的，每个节点的组成：元素就是储存数据的储存单元，指针就是 连结每个节点的地点数据。2. 主要函数：(1) 统计文章总字

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

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

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

9、这个函数的功能是找到字符串s在字符串中出现的地点并删除该字符串。定义字符串的删除函数DelString(),用do-while语句遍历链表，语句中再套用if语句，并调用delstringword()进行删除课程设计任务书开始Nidatai=48 &p-dataidata )i=0结束课程设计任务书图4统计str在文章中的出现次数三、课程设计运转结果与剖析3.1课程设计运转结果本实验所要实现的功能：输入一页文字，程序能够统计出文字、数字、空格的个数。静态储存一页文章，每行最多不超出80个字符，共N行；要求：（1）分别统计出此中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的

10、次数，并输出该次数；（3）删除某一子串，并将后边的字符前移。储存结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：能够输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出”所有字母数”、”数字个数”、空格个数”和”文章总字数”输出删除某一字符串后的文章；用链表寄存数据特别灵巧，只需内存足够大，对链表能够做随意扩大和改正。主要的手段为链表的遍历。定义一个头指针 head，每个结点的数据域寄存数据自己，指针域寄存下一个结点地点，因此，我们只需知道 head，就能够遍历整个链表，找到我们 所需要的字符（串），进行相应的操作。下

11、边是源程序的初始界面，如图5所示:课程设计任务书课程设计任务书6运转界面在运转界面上输入1：统计字符数，如图7所示:D:VC +6.0Microsoft Visual StudioMyProjects12iXDebugXl 21 iCxe姓务高机 学号，F459104 输入的文章为：I have a sercet!ny nme is gaofe-n1?940821 is my hiptMay*R 5 I 1plf-Hn12 3I,律r子i- 的言 畚为 选奏 你备 现 青首寿g.ttIJ.1A主r-迷=_图7统计字符界面在运转的界面输入2:删除字符，运转结果如图8所示:课程设计任务书D:VC

12、+6.0Microsoft Visual StudfoMyPrcject&1 ? 1 Debug121 .exe图8删除字符在运转的界面输入3:退出程序，运转结果如图9所示:D:VC+ +6.0Microsoft Visual StudtaMyProjects121Debugt 21 .exe.9940821 id i*iy birthdayfI4务：高枫 学号：P1455104 市入的又章为:ha.LF-R A seic?e t *邱 name is gedFeng.94(1821 id ny birth da ytn部字馨s-3=一丁 二 - L=作症作、二旨一il,洗A 鼠序PBKif

13、音LA出A步菜单3 0 n c 1i ci 作&作 一操尊心 & 3& t 一 y 土、 -J4 l-rJJ -n- -IV -诜-选虹入 十要序要9* -垩 i s 4J主同|圭持课程设计任务书VC 4- 6.0Microsoft Visual StudsoMyProject&121 Debug121 exe1119949821 id my birtW姓备高枫学号；F5?104 输入的支章为:I haue R SEi-CCttry name is geioFeng.19940821 id 啊 hipthdaf?图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-2002 吴跃数据结构与算法M.北京：机械工业第一版社，2010.2 : 15-120课程设计任务书3 田淑清.C程序设计M.北京

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

18、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=35)p-datastrlen(tmp)-1=0;break;p-next=NULL;head=head-next;int CountLetter(LINE * &

19、head)/ 统计英文字母个数LINE *p=head;int count=0; doint Len=strlen(p-data);for(int i=0;idatai=a&p-dataidatai=A&p-datainext)!=NULL);return count;int CountNumber(LINE * &head)/ 统计数字个数LINE *p=head;int count=0;doint Len=strlen(p-data);for(int i=0;idatai=48 & p-datainext)!=NULL);return count;int CountSpace(LINE *

20、 &head)/ 统计空格个数LINE *p=head;int count=0;doint Len=strlen(p-data);for(int i=0;idatai=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-next)!=NULL);return count;int FindString(LINE * &head,char *str)/ 查找特定字符串

21、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;idatai=str0)课程设计任务书k=0;for(j=0;jdatai+j=strj) k+;if(k=len2) count+;i=i+k-1;while(p=p-next)!=NULL);return count;void delstringword(char *s,char *str)/ 删除特定字符串char *p=strstr(s,str);char tmp80;int l

22、en=strlen(s);int i=len-strlen(p);int j=i+strlen(str);int count=0;for(int m=0;mi;m+)tmpcount+=sm;for(int n=j;ndata,str)!=NULL)delstringword(p-data,str);while(p=p-next)!=NULL);void OutPut(LINE * &head)/ 退出程序LINE *p=head;doprintf(%sn,p-data);while(p=p-next)!=NULL); void main()inti=0;课程设计任务书intoperate;L

23、INE * head;Create(head);printf(姓名：高枫 学号：F1459104n);printf(输入的文章为:n);OutPut(head);printf(n);printf(所有字母数：%d n,CountLetter(head);printf(数字个数： %d n,CountNumber(head);printf(空格个数：%d n,CountSpace(head);printf(文章总字数：%d n,CountAll(head);char str120,str220;printf(n);printf(*n);printf(* 菜单 *n);printf(*n);pri

24、ntf(*1-统计字符串*n);printf(*2-删除字符串*n);printf(*3-退出*n);printf(*n);do printf(请输入你要选择的操作：);scanf(%d,&operate);switch(operate)case 1:printf(-请输入要统计的字符串：， scanf(%s,&str1);printf(%s 出现的次数为:%d n,str1,FindString(head,str1); printf(n);CountAll(head);CountNumber(head);CountLetter(head);CountSpace(head); break;case2:printf(-请输入要删除的某一字符串：scanf(%s,&str2);DelString(head,str2);printf(-删除%s后的文章为:n,str2);OutPut(head);break;case3:printf(已退出程序，请从头运转n);break;while(operate!=0);课程设计任务书No.20