数据结构文本编辑器终审稿

1、数据结构文本编辑器文稿归稿存档编号：KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-数据结构课程设计报告一.需求分析1.题目及要求名称：简单的文本编辑器内容：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文 章，每行最多不超过80个字符，共N行。要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一字符或者子串，并将后面的字符前移。（4）插入某一字符或者子串。（5）查找某一字符或者子串。存储结构使用线性表，分别用儿个子函数实现相应的功能；输入数据的形式和 范围：可以输入大

2、写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章。通过题目及其要求可知，本程序应实现以下功能：（1）文章内容的输入：包括字母、标点符号、数字等；（2）文章内容的统计：包括文章中大写字母、小写字母、数字、标点符号、空格 以及文章所有字数的个数的统计；（3）文章内容的处理：包括对文章内容的查找、删除以及对指定位置进行插入操 作，其中在查找的过程中统计出该字符或字符串在文章中出现的次数；2 .问题分析本程序是对一段英文文章的内容进行处理，存储方式采用链式存储，没有文件操作，

3、故本程序对其文本内容的所有操作都是在链表中进行的。对于文本的输入，采用头插法将 文本信息存储到链表己申请好的存储空间中，在此部分设计中最大的问题在于输入文章过 程中输入的字符数大于80时如何换行；对于文本内容的统计，使用循环对已存储的文章 进行匹配，大写字母数、小写字母数、空格数、数字数直接通过比较即可得到，标点符号 通过ASCII比较即可得到；对于文本内容的处理，查找部分仍是使用循环对已存储的文章 进行匹配，判断需要查找的字符或者字符串是否与文章中某部分内容相同，如果存在相同 的记录相同的个数及位置并输出个数及位置。删除部分先使用程序的查找功能对文章中需 要删除的字符或者字符串进行查找，然后

4、对其进行删除。插入部分为通过输入的插入位置 （行、歹U）将字符或者字符串插入到文章制定位置。二.概要设计数据结构选择：本程序是对输入的文字进行操作，故使用的数据结构为单链表操作。根据 第一部分的问题分析有该链表操作有3部分：PreTempNext另有全局变量*head,作为文章的头指针。故创建了以下结构体：typedef struct _list char data80;记录一行字符int length;记录一行字符长度struct _list *next;/ 后继指针struct _list *pre;前趋指针int row;记录整篇文章的行数LinkList;在文章内容创建部分中使用线性表

5、的链式存储，并使用全局变量对文本的各种信息进行存储；文章的内容统计、删除、查找、插入都采用链表操作完成。本程序为将菜单功能完美化，使用了大量的do while语句。概要设计：程序框架：A*文章内容统计菜*1” ，” vz ” ” ，” wx ，“ ，” lz Jx I，*1文本内3容的输E入，iCreatWoFJx WX 1I 、1” I KtZTXTX1简单 的文本 编辑器 主框架 两个子 菜单： 如选择 上图中功能3,则有:图2简单的文本编辑器一一文本内容统计菜单如选择功能4,则有:的最顶端。3简单 的文本 编辑器- 文 本内容 处理菜 单 根据以 上各 图，本 程序共 设计了 n个函 数

6、。1、HeadWor d()标 题函 数，即 一个输 出标 题，永 远出现 在程序2 CreatWordO 文本输入函数，实现上图1菜单功能1,对文本的内容进行输入;3、PrintWord()当前文本内容输出函数，实现上图1菜单功能2以及图3中功能4,将前存储在链表中的文本内容输出;4. CountWordO 文章内容统计函数，实现上图1菜单功能3,对存储在链表中文本内容进行统计，包括对文本内容中的大写字母、小写字母、数字、标点符号、空格以及文章所有字数的个数的统计；图2是对其完整描述；5、SearchWord()文章内容查找函数，实现上图3菜单功能1中查找部分；6、DeleteWordO文章

7、内容删除函数，实现上图3菜单功能2中删除部分；7、InsertWord()文章内容插入函数，实现上图3菜单功能3中插入部分；8、BmenuO 第二子菜单函数，实现上图1菜单功能4,图3是此函数实现的结果，它将5、6、7各子函数集合在此函数中；9、AboutWordO 显示作者信息的函数，实现上图1菜单功能5。10、menu()主菜单函数，其结果为图1所显示部分，将1、2、3、4、8、9等函数集合。11、main ()主函数各函数关系用流程图形式绘制如下:图4各函数之间的关系三.详细设计定义单链表结点类型typedef struct _list行表结构char data 80;记录一行字符int

8、 length;记录一行字符长度struct _list *next; / 后继指针struct _list *pre;/前趋指针int row;/记录整篇文章的行数;LinkList;全局变量的定义int NUM, C,N; 定义全局变量，Num用来记录行号，C用来记录子串在主串中出现的总次数LinkList *head; 定义全局变量*head,文章首行头指针各子函数的伪码A) CreatWord ()文本内容输入函数具体创建过程如下：a、定义 LinkList 指针变量*temp: LinkList *temp;b、定义文本输入变量ch,记录文本行数变量j,记录每行字符数变量i;c、申请

9、动态存储空间:head-next= (LinkList *)malloc(sizeof (LinkList);d、首行头指针的前驱指针为空:head-pre=NULL;首行指针：temp=head-next;首行指针的前驱指针也为空：temp-pre=NULL;定义没输入字符时文章长度为0：temp-length=0;初始化为字符串结束标志，防止出现乱码：for(i=0;idatai=，0 ;e、利用循环进行文本输入for (j=0; jLINK_INIT_SIZE; j+) 控制一页 for(i=0;idatai =ch; /给 temp 指向的行赋值temp - length+; 行中字符

10、长度加1if （ch二二#）NUM= j; break; 文章结束时，Num来记录整个文章的行数在字符输入的过程中，如果在单行输入的字符超过了 80个字符，则需要以下操作：输入字符数大于80,重新分配空间建立下一行temp-next=(LinkList *)malloc(sizeof(LinkList);给 temp 的前驱指针赋值：temp-next-pre=temp;temp 指向 当前行: temp=temp-next;将下一行初始化为字符串结束标志，防止出现乱码：for(i=0;idatai=，0;记录整个文章的行数：temp-row=NUM+l;返回指向最后一行指针：return t

11、emp;文本输入部分到此结束。B）、PrintWord （）当前文本输出函数本子函数功能为将当前存储在链表中的文本信息输出在屏幕上，具体伪码算法如下:a、定义文本行数变量j,每行字符数i： int i, j;b、定义指针变量:LinkList *p;c、将指针p指向链表表头:p=head-next;d、利用循环输出链表中信息：for(j=0;j=NUM&p!=NULL;j+)=for(i=0; (idatai) !=# ; i+)=printf p-datai) ;p=p-next; 文本输出函数到此结束。C)、Count Word ()文本内容统计函数本子函数是对文本中内容进行统计。具体伪码

12、算法如下：a、定义指针变量 temp:LinkList *temp;b、定义记录文本行数变量j,每行字符数i;c、定义记录文本大写字母数、小写字母数、空格数、数字数、标点数和总字数的变量：int WORD=0, word=0, space=0, num=0, punct=0, sum=0;d、将指针temp指向链表表头：temp=head-next;e、利用循环对链表中信息进行匹配判断，将大写字母数、小写字母数、空格数、数字数、标点数和总字数统计出来：for(j=0;j=NUM;j+)for(i=0; (idatai) !=，tt5 ;i+)ch=temp-datai;if(ch= A)&(c

13、h=，a )& (ch=O)& (ch二9)num+;else if (ch=， )space+;else if(ch=33 |ch=34|,ch=39 |ch=44|ch=46 ch=58|,ch=59 ch=63)punct+;s um=WORD+wo r d+num;)f、本程序对统计项目设计了菜单提供给用户选择。菜单的编写使用do while语句进行循环操作，此部分不再多谈。D) SearchWord ()文本内容查找函数本子函数是对文本内容进行查找并且对查找的内容进行统计其出现的次数。具体伪码算法如下：a、定义一个数组，用来记录需要查找的字符内容:char Data20;b、定义定义

14、文本行数变量j,每行字符数i,记录字符出现的次数变量：int i, j, m=0. , sum=0;c、对形参中定义的指针变量进行操作，使其指向链表表头：temp二head-next;d、使用VC+中的拷贝函数，将形参中strl的值赋给Data： strcpy(Data, strl);e、利用循环进行查找操作，核心算法为：if(temp-dataj)=Datak)k+; 将输入的查找字符与链表中信息比较，找到第一个相同的字符else if (DataEkJ !=，0 )j=j-k; k=0; / 从主串第j-k个位置重新查找if(Datak= Q)sum+; 此字符出现的次数加1j=j-k+l

15、; j记录下该字符串出现的位置printf (，ztt 第%d 次出现在第%d 行第%d 列n，1, i+1, j+1);1+；k=0;continue;temp=temp-next; 指向下一行对文本内容查找的部分完成。E)、DeleteWord()文本内容删除函数此子函数是对文本内容进行删除。具体伪码算法如下：f、定义一个数组用来存储需要删除的字符或者字符串：char Dat a 20;g、定义指针变量：LinkList *temp, *term；h、定义整形变量用来控制行数、字符数：int i, j, k, m, y, num;i、使用VC+中拷贝函数讲形参中需要删除的字符或字符串赋值给

16、己定义的数组： strcpy (Data,str2);j、使用循环进行删除操作：其核心算法为：for(i=0;i=NUM;i+) for(j=0;jdataj)=Datak) k+;else if (DatakJ!=，0?) j=j-k;k=O;if (Data k=八O)num=j; break; if(num80) break;)首先是使用循环查找到需要删除字符或者字符串的字符数以及字符或者字符串的位 置，以便于删除;for(;i=NUM;i+) for(;j80;j+) if(j+ldata80-k+num =temp-dataj+1 ; 删除的字符串不在最后一行，将下一行的字符(由te

17、mp指向)前移到前行elsetemp-dataj-k+l =temp-data j+1 ； 当要删除的字符串在最后一行只要将最后一行的字符前移term=temp;temp=temp-next;FO； 在使用循环，从查找到的字符或者字符串开始进行删除，在一行删除完毕之后，转至下一行进行删除。删除部分到次完成。F)、InsertWord ()文本内容插入函数此函数为向文本中插入字符或者字符串。具体伪码如下：a、定义需要插入的字符或者字符串的输入数组:char Data20;b、定义需要插入的字符或者字符串的插入的行和列：int h,l；c、进行输入操作，将上述两个部分进行输入d、定义一个整形变量，

18、确定插入的具体位置：int i=(h-l)*80+l;e、定义一指针变量:LinkList *a;f、对输入的字符进行插入操作，具体核心算法如下：int n=strlen(Data);int m ;int insertRow=i/80+l; 确定插入位置的行数int row=temp-row; 将全局变量记录的行数赋值给rowint j;if (insertRow二二row) 判断插入位置是否在最后一行for(m=temp-length-l;m=(i%80)&n0;m-)temp-datam+n =temp-datam;将最后一行插入位置后面的所有字符向后移n 位for(m=(i%80), j

19、=0;mdatam=Datajl; 将要插入的字符或者字符串赋值到要插入的位置)else 如果插入的位置不再最后一行int r=0;for(int p=insertRow; plength-l-r;m=0&n0;m-)temp-data m+n =temp-datam; 将最后一行整体后移 n 位a= temp;P指向前一行temp = temp-pre;/temp 指向前一位temp-length = 80;for(m = temp-length-n, j=0;mlength;m+, j+)2-(12124=1611-(1a111;将前一行后n个字符移到下一行的前n个字: 符位置for(m=

20、temp-length-n-l;m=(i%80);m-)temp-datam+n =temp-datamJ ; 插入行位置后的字符后移n位for(m=(i%80), j=0;mdatamj=Dataj ;将要插入的字符赋值到插入的位置return temp;E)、Bmenu ()文本内容处理菜单本函数为文本内容处理菜单，即使用循环语句对文本内容处理部分的子函数集中 在此函数中。F)、HeadWord()、AboutWord() 输出信息函数这两个子函数为本人自己另加的输出程序信息的函数；Headword ()是将一标题输出在DOS节面的最上端；AboutWord ()是显示作者信息；G)、me

21、nu () main ()主菜单函数以及主函数；本人将主菜单单独创建为一个子函数，方便观看。仍然是很简单的循环语句实现。主函数为：void main ()head=(LinkListmalloc(sizeof(LinkList);LinkList *temp;menu(temp);先为head申请存储空间，然后创建指针变量temp,然后直接在主菜单函数中进 行其他操作。四.调试分析1、上机调试过程中遇到的问题及解决方法：a)由于本程序的操作大部分都为经常使用的查找、删除、插入，基本的算法及代码都 可以通过查找资料得到，故没有出现多大的问题。错误主要是在于删除及插入等子 函数中复杂操作过程中出现

22、的小问题。b)删除及插入过程中需要在子函数中定义一个数组变量，用来存储输入的信息，然后 用来与链表中的信息进行比较以达到删除或者插入。另为达到将输入的信息赋值给 子函数中定义的数组，特使用了 C+中的strcpy ()函数。c)为了将程序界面更加的完美，做了 3个菜单，还写了一个子函数专门将标题显示在 程序最上端。清屏函数使用system ( “cis”)。2、时间，空间性能分析：本算法的空间复杂度很低，只需要文本的行数(N-l) *80+L (最后一行字符数)的 数组存放结果，因此空间复杂度为0(N)。但是本算法的时间复杂度比较高，由于输出函 数、查找函数算法时间复杂度均为0 (N),但是删

23、除函数、插入函数算法的时间复杂度较 高。但是，我暂时还问想到时间复杂度更小的算法，因此在这里我无法对该算法进行优 化。3、经验和体会：得到文本编辑器这一课程设计题目时，自己还比较害怕是制作向windows系统中记事 本一样的程序。看了任务书之后自己有了些欣慰，任务书上要求是对输入的信息进行操 作，这是我们经常练习的内容，虽然是比平时练习的更为难，更有深度，但自己毕竟知道 该向什么方向去努力，自己应该如何去编写这个程序。所以自己在整个课程设计过程中还图10文章内容处理菜单图10文章内容处理菜单是比较轻松的，编写过程中遇到的困难及问题都通过查阅资料、向老师提问得以解决。这 都是基于对课题有一个明确

24、的了解，清楚向什么方向去写。所以本次课程设计自己最大的 体会就是不管写什么程序，自己首先得对这个问题要分析透彻，要知道自己要干什么，然 后才能让自己干什么。五.测试结果测试文章：Realbeautycomesfromlearning, growing, andlovinginthewaysoflife. ThatistheArtofLif e. Youcanlearnslowly, andsometimespainfully, byjustwaitingforlifetohappentoyou. Or youcanchoosetoaccelerateyourgrowthandintention

25、allydevourlifeandallitoffers. You aretheartistthatpaintsyourfuturewiththebrushoftoday.运行程序后:图5程序主菜单按照注先选择1号功能有：图6文本输入输入完文字后退回到主菜单，然后选择2号功能有：图7当前文本输出返回后回到主菜单，然后选择3号功能进入文本内容统计菜单有:图8文章内容统计菜单选择6号功能有：图9统计各功能显示结果如果选择7回到主菜单，选择8直接退出程序。回到主菜单后选择4号功能有:选择1后有:图11文本查找结果选择2后有:图12文章删除结果选择3后有:图13文章插入结果全部结束后按5回主菜单，按6

26、直接退出程序。回主菜单后选择5有：图14关于界面回主菜单选择6后退出本程序。六.程序完整代码#includezzstdio. httincludemalloc. h#include，/string, h”#include，ziostream. httincludestdlib. httincludeconio. h#define Link_Size 100 int NUM, C,N;typedef struct listchar data80J;int length;struct list *next;struct list *pre;int row;LinkList;LinkList *he

27、ad;void HeadWord()/system(，cls，z);printf (tt*n)；printf(tt*欢迎使用简单的文本编辑器*n);printf(tt*n)；LinkList *CreatWord()LinkList *temp;char ch;int i, j;head-next=(LinkList *)malloc(sizeof(LinkList);head-pre=NULL;temp=head-next;temp-pre=NULL;temp-length=O;for(i=0;idataijz:，0 ；printf (开始创建文本，请输入文章(输入#号结束)：n);for(

28、j=0;jLink_Size;j+)for(i=0;idataiJ =ch;temp-length+;if (ch二二)(NUM=j;break;)if(ch=#)temp-length=i;temp-next=NULL;break;)temp-next=(LinkList *)malloc(sizeof(LinkList);temp-next-pre=temp;void CountWord()LinkList *temp;char ch;int i, j, t;int W0RD=0, word=O, space=0, num=O, punct=0, sum=0;temp=head-next;

29、for(j=0;j=NUM;j+)(for (i=0; (idatai) !=，tt ; i+)ch=temp-datai;if(ch= A)&(ch二Z)WORD+;else if (ch=，a )&(ch= 0，)&(ch= 9)num+;else if(ch=二)space+;elseif (ch-33 ch=34 ch=39 ch44 ch=二46 ch-58 ch=59 I ch63)punct+;)sum=WORD+word+num;)while(1)printf (rT);HeadWord ();printf(tt*n)；printf(tt*文章内容统计菜单*n)；printf(

30、tt*n)；printf(tt*1、文章中大写字母的个数*n)；printf (tt*2、文章中小写字母的个数*n)；printf (tt*3、文章中数字的个数*n)；printf(tt*4、文章中标点符号的个数*n);printf (tt*5、文章中空格的个数*n);printf (tt*6、文章中所有字数*n)；printf (tt*7、退出返回主菜单*n);printf(tt*8、直接退出本系统*n)；printf(tt*n)；printf ftt请选择需统计项目：);scanf(%d,&t);switch (t)(case 1：system(cls);HeadWord ();print

31、fCntt文章中大写字母的个数%dn, WORD);printf (按回车键继续)；getchar ();getchar ();system(cls);break;system(cls)；HeadWord ();printf Cntt文章中小写字母的个数晚dn, word);printf (按回车键继续)；getchar ();getchar ();system(cls)；break;system(cls);HeadWord ();printf(/zntt文章中数字的个数/dn, num);printf (按回车键继续)；getchar ();getchar ();system(cls);br

32、eak;system(cls);HeadWord ();printf (z，ntt文章中标点符号的个数:%dn, punct);printf (按回车键继续)；getchar ();getchar ();system(cls)；break;system(cls)；HeadWord ();printf (z，ntt 文章中空格的个数:%dn，space);printf (按回车键继续)；getchar ();getchar ();system(cls)；break;system(cls)；HeadWord ();printf (，zntt 文章中所有字数:dn, sum);printf (按回车

33、键继续)；getchar ();getchar ();system(cls)；break;if(t=7)systemCcls) ; break;if (t=8) exit (0);)void SearchWord(char *strl,LinkList* temp)char Data20.;int i, j, k=0, sum=0;int 1=1;temp=head-next;)strcpy (Data,strl);for(i=0;i=NUM;i+)(for(j=0;jdataj)=Datak) k+;else if (DataEkJ !=，0 )(j=j-k;k=0;)if(Datak= Q

34、f)(sum+;j=j-k+1;printf (tt 第%d 次出现在第%d 行第%d 列n，1, i+1, j+1);1+；k=0;continue;)temp=temp-next;printf字符串总共出现次数为:%dnn，sum);C=sum;N=i*80+j;void DeleteWord(char *str2)char Data20J;LinkList *temp, *term;int i, j, k, m, y, num;strcpy(Data, str2);for (y=0;yC;y+)num=80;k=0, m=0;temp=head;for(i=0;i=NUM;i+)term

35、=temp;temp=temp-next;for(j=0;j80;j+)if(temp-dataj) -Datak) k+;else if(DataEk!=，Q ) j=j-k;k=O; if(Datak= Q)num=j;break;)if(num80) break;)for(;i=NUM;i+)(for(;j80;j+)(if(j+ldata80-k+num=temp-dataj+1;)elsetemp-dataj-k+l_ =temp-dataj+l;)term=temp;temp=temp-next;J=0;)LinkList * InsertWord(LinkList *temp)c

36、har Data20;int h, 1;PrintfCzntt请输入要插入的字符或字符串：);getchar ();gets(Data);printfCWXt当前文章内容为:);PrintWord ();printf(，ntt请输入要插入的行：);scanf(%d, &h);printf(，ntt请输入要插入的列：);scanf &1);int i=(h-l)*80+l;LinkList *a;int n=strlen(Data);int m ;int insertRow=i/80+l;int row=:temp-row;int j;if (insertRow=z:row)for (m=zte

37、mp-length-l; m= (i%80) &n0; m-)temp-datam+n=temp-datamJ;for(m=(i%80), j=0;mdatam.=Dataj;)else(int r=0;for(int p=insertRow; plength-l-r ;m=0&n0 ;m一)temp-datam+n=temp-datam.;a二temp;temp = temp-pre;temp-length = 80;for(m = temp-length-n, j=0;mlength;m+, j+)a-data Lj-temp-datam;for (m二temp-length-nT ;ni

38、= (i%80) ;m一)temp-datam+n=temp-datam.;for(m=(i%80), j=0;mdatam. =DataLj；return temp;voidBmenu(LinkList *temp)char strl20J;char str2 20;int a;doHeadWord ();printf (ntt*n)；printf(tt*文章内容处理菜单*n);printf(tt*n)；printf (tt*查找文章中的字符或者字符串*n);printf (tt*删除文章中的字符或者字符串*n);printf (tt*向文章中插入字符或者字符串*n);printf (tt*

39、显示当前文章内容*n);printf (tt*返回主菜单*n);printf（t6、直接退出系统*n);printf (tt*n);printf （tt 请选择：）；switch(a) case 1：system(cls);HeadWord ();printf （ttt请输入您需要查找的字符或字符串：）;getchar ();gets(strl);SearchWord(strl, temp);printf（按回车键继续）；getchar ();getchar ();break;systemCcls);HeadWord ();printfCttt请输入您需要删除的字符或字符串：）;getchar ();gets(str2);SearchWord(str2, temp);DeleteWord(str2);printf (ttt 删除 %s 后的文章为：，str2);PrintWord ();printf (按回车键继续)；getchar ();getchar ();system(cls)