数据结构文本编辑器.doc

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

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

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

4、选择：本程序是对输入的文字进行操作，故使用的数据结构为单链表操作。根据第一部分的问题分析有该链表操作有 3 部分：Pre Temp Next另有全局变量*head，作为文章的头指针。故创建了以下结构体： typedef struct _list char data80; /记录一行字符int length; /记录一行字符长度struct _list *next; / 后继指针struct _list *pre; /前趋指针int row; /记录整篇文章的行数LinkList;在文章内容创建部分中使用线性表的链式存储，并使用全局变量对文本的各种信息进行存储；文章的内容统计、删除、查找、插入都

5、采用链表操作完成。本程序为将菜单功能完美化，使用了大量的 do while 语句。概要设计：程序框架：* 欢迎使用简单的文本编辑器 * 主菜单 * 1、输入文本内容 * 2、显示当前文本内容 * 3、文本内容统计菜单 * * 4、文本内容处理菜单 * 5、关于 * 6、退出本系统 * 注：第一次使用本系统时请选择 1 号功能 *判断1 2 3 4 5 6文本内容的输入，CreatWord()，将文本内容输入到已申请的存储空间中显示函数，PrintWord(),将当前文本中内容显示出来文章内容统计菜单，CountWord(),以菜单形式显示给用户，对文章的内容进行各种方式的统计文章内容处理菜单，

6、Bmenu(),这部分为一子菜单，使用了包括SearchWord()、DeleteWord()、InsertWord()三个函数，对文章内容进行处理一个类似与作者信息的代码，AboutWord(),显示作者信息退出系统图 1 简单的文本编辑器主框架两个子菜单：如选择上图中功能 3，则有：图 2 简单的文本编辑器-文本内容统计菜单* 文章内容统计菜单 * 1、文章中大写字母的个数 * 2、文章中小写字母的个数 * 3、文章中数字的个数 * 4、文章中标点符号的个数 * 5、文章中空格的个数 * 6、文章中所有字数 * 7、退出返回主菜单 * 8、直接退出本系统 * *判断统计文本中大写字母个数1

7、统计文本中小写字母个数2统计文本中数字的个数3统计文本中标点符号的个数4统计文本中空格的个数5统计文本所有字数6返回到主菜单7直接退出系统8如选择功能 4，则有：图 3 简单的文本编辑器-文本内容处理菜单根据以上各图，本程序共设计了 11 个函数。1、HeadWord() 标题函数，即一个输出标题，永远出现在程序的最顶端。2、CreatWord() 文本输入函数，实现上图 1 菜单功能 1，对文本的内容进行输入;3、PrintWord() 当前文本内容输出函数，实现上图 1 菜单功能 2 以及图 3 中功能 4，将当前存储在链表中的文本内容输出;4、CountWord() 文章内容统计函数，实

8、现上图 1 菜单功能 3，对存储在链表中文本内容进行统计，包括对文本内容中的大写字母、小写字母、数字、标点符号、空格以及文章所有字* 文章内容处理菜单 * 1、查找文章中的字符或者字符串 * 2、删除文章中的字符或者字符串 * 3、向文章中插入字符或者字符串 * 4、显示当前文章内容 * 5、返回主菜单 * 6、直接退出系统 *判断1 2 3 4 5 6使用子函数SearchWord(),对存储在链表中的文本进行字符或者字符串查找使用子函数DeleteWord(),对存储在链表中文本进行字符或者字符串的删除使用子函数InsertWord(),对存储在链表中的文本进行字符或者字符串的插入使用函数

9、PrintWord()将当前文本信息显示出来返回到主菜单继续其他菜单结束整个程序数的个数的统计；图 2 是对其完整描述；5、SearchWord() 文章内容查找函数，实现上图 3 菜单功能 1 中查找部分；6、DeleteWord() 文章内容删除函数，实现上图 3 菜单功能 2 中删除部分；7、InsertWord() 文章内容插入函数，实现上图 3 菜单功能 3 中插入部分；8、Bmenu() 第二子菜单函数，实现上图 1 菜单功能 4，图 3 是此函数实现的结果，它将5、6、7 各子函数集合在此函数中；9、AboutWord() 显示作者信息的函数，实现上图 1 菜单功能 5。10、m

10、enu() 主菜单函数，其结果为图 1 所显示部分，将 1、2、3、4、8、9 等函数集合。11、main （）主函数各函数关系用流程图形式绘制如下：menuCreatWordCountWord BmenuSearchWordDeleteWordInsertWordAboutWord PrintWordEndmain图 4 各函数之间的关系三详细设计1、 定义单链表结点类型typedef struct _list /行表结构 char data80; /记录一行字符int length; /记录一行字符长度struct _list *next; / 后继指针struct _list *pre;

11、 /前趋指针int row; /记录整篇文章的行数LinkList;2、 全局变量的定义int NUM,C,N; /定义全局变量， Num 用来记录行号，C 用来记录子串在主串中出现的总次数LinkList *head; /定义全局变量*head，文章首行头指针3、 各子函数的伪码A） CreatWord（）文本内容输入函数具体创建过程如下：a、 定义 LinkList 指针变量*temp: LinkList *temp;b、 定义文本输入变量 ch，记录文本行数变量 j，记录每行字符数变量 i；c、 申请动态存储空间：head-next=(LinkList *)malloc(sizeof(L

12、inkList);d、 首行头指针的前驱指针为空：head-pre=NULL;首行指针： temp=head-next;首行指针的前驱指针也为空： temp-pre=NULL;定义没输入字符时文章长度为 0： temp-length=0;初始化为字符串结束标志，防止出现乱码： for(i=0;idatai=0;e、 利用循环进行文本输入for(j=0;jdatai=ch; /给 temp 指向的行赋值temp-length+;/行中字符长度加 1if(ch=#)NUM=j; break; /文章结束时，Num 来记录整个文章的行数在字符输入的过程中，如果在单行输入的字符超过了 80 个字符，则

13、需要以下操作 ：输入字符数大于 80，重新分配空间建立下一行temp-next=(LinkList *)malloc(sizeof(LinkList) ;给 temp 的前驱指针赋值： temp-next-pre=temp;temp 指向当前行： temp=temp-next;将下一行初始化为字符串结束标志，防止出现乱码：for(i=0;idatai=0;记录整个文章的行数：temp-row=NUM+1;返回指向最后一行指针：return temp;文本输入部分到此结束。B） 、PrintWord（）当前文本输出函数本子函数功能为将当前存储在链表中的文本信息输出在屏幕上，具体伪码算法如下：a、

14、 定义文本行数变量 j，每行字符数 i：int i,j;b、 定义指针变量:LinkList *p;c、 将指针 p 指向链表表头: p=head-next;d、 利用循环输出链表中信息:for(j=0;jdatai)!=#;i+)=printf(“%c“,p-datai);p=p-next; 文本输出函数到此结束。C） 、CountWord() 文本内容统计函数本子函数是对文本中内容进行统计。具体伪码算法如下:a、 定义指针变量 temp:LinkList *temp;b、 定义记录文本行数变量 j，每行字符数 i；c、 定义记录文本大写字母数、小写字母数、空格数、数字数、标点数和总字数的变

15、量：int WORD=0,word=0,space=0,num=0,punct=0,sum=0;d、 将指针 temp 指向链表表头:temp=head-next;e、 利用循环对链表中信息进行匹配判断，将大写字母数、小写字母数、空格数、数字数、标点数和总字数统计出来: for(j=0;jdatai)!=#;i+) ch=temp-datai;if(ch=A)d、 使用 VC+中的拷贝函数，将形参中 str1 的值赋给 Data：strcpy(Data,str1);e、 利用循环进行查找操作，核心算法为：if(temp-dataj)=Datak) k+;/将输入的查找字符与链表中信息比较，找到

16、第一个相同的字符else if(Datak!=0)j=j-k; k=0; / /从主串第 j-k 个位置重新查找if(Datak=0) sum+;/此字符出现的次数加 1j=j-k+1; /j 记录下该字符串出现的位置printf(“tt 第%d 次出现在第%d 行第%d 列n“,l,i+1,j+1);l+;k=0;continue; temp=temp-next; /指向下一行对文本内容查找的部分完成。E） 、DeleteWord( ) 文本内容删除函数此子函数是对文本内容进行删除。具体伪码算法如下：f、 定义一个数组用来存储需要删除的字符或者字符串：char Data20;g、 定义指针变

17、量:LinkList *temp，*term；h、 定义整形变量用来控制行数、字符数：int i,j,k,m,y,num;i、 使用 VC+中拷贝函数讲形参中需要删除的字符或字符串赋值给已定义的数组 :strcpy(Data,str2);j、 使用循环进行删除操作:其核心算法为:for(i=0;idataj)=Datak) k+; else if(Datak!=0) j=j-k;k=0; if(Datak=0) num=j; break; if(numdata80-k+num=temp-dataj+1; /删除的字符串不在最后一行，将下一行的字符（由 temp 指向）前移到前行else tem

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

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

20、j; /将要插入的字符或者字符串赋值到要插入的位置 else/如果插入的位置不再最后一行 int r=0;for(int p=insertRow; plength-1-r;m=0m-)temp-datam+n=temp-datam;/将最后一行整体后移 n 位a= temp; /p 指向前一行temp = temp-pre;/temp 指向前一位temp-length = 80;for(m = temp-length-n,j=0;mlength;m+,j+)a-dataj=temp-datam; /将前一行后 n 个字符移到下一行的前 n 个字符位置for(m=temp-length-n-1;

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

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

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

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

25、先得对这个问题要分析透彻，要知道自己要干什么，然后才能让自己干什么。五测试结果测试文章: Real beauty comes from learning, growing, and loving in the ways of life. That is the Art of Life. You can learn slowly, and sometimes painfully, by just waiting for life to happen to you. Or you can choose to accelerate your growth and intentionally devo

26、ur life and all it offers. You are the artist that paints your future with the brush of today. 运行程序后：图 5 程序主菜单按照注先选择 1 号功能有：图 6 文本输入输入完文字后退回到主菜单，然后选择 2 号功能有:图 7 当前文本输出返回后回到主菜单，然后选择 3 号功能进入文本内容统计菜单有:图 8 文章内容统计菜单选择 1-6 号功能有：图 9 统计各功能显示结果如果选择 7 回到主菜单，选择 8 直接退出程序。回到主菜单后选择 4 号功能有：图 10 文章内容处理菜单选择 1 后有：图 1

27、1 文本查找结果选择 2 后有：图 12 文章删除结果选择 3 后有：图 13 文章插入结果全部结束后按 5 回主菜单，按 6 直接退出程序。回主菜单后选择 5 有：图 14 关于界面回主菜单选择 6 后退出本程序。六程序完整代码#include“stdio.h“#include“malloc.h“#include“string.h“#include“iostream.h“#include“stdlib.h“#include“conio.h“#define Link_Size 100int NUM,C,N;typedef struct listchar data80;int length;st

28、ruct list *next;struct list *pre;int row; LinkList;LinkList *head;void HeadWord()/ system(“cls“); 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;t

29、emp-length=0;for(i=0;idatai=0;printf(“开始创建文本，请输入文章（输入#号结束）:n“);for(j=0;jdatai=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;temp=temp-next;for(i=0;idatai=0;temp-row=NUM+1;system(“cls“);return temp;void

30、 PrintWord()int i,j;LinkList *p;p=head-next;system(“cls“); HeadWord();printf(“n 当前文章的内容是:“);for(j=0;jdatai)!=#;i+)printf(“%c“,p-datai);p=p-next;void CountWord()LinkList *temp;char ch;int i,j,t;int WORD=0,word=0,space=0,num=0,punct=0,sum=0;temp=head-next;for(j=0;jdatai)!=#;i+)ch=temp-datai;if(ch=A) s

31、trcpy(Data,str1);for(i=0;idataj)=Datak) k+;else if(Datak!=0)j=j-k;k=0; if(Datak=0) sum+;j=j-k+1;printf(“tt 第%d 次出现在第%d 行第%d 列n“,l,i+1,j+1);l+;k=0;continue; temp=temp-next; printf(“ttt 字符串总共出现次数为:%dnn“,sum); C=sum;N=i*80+j; void DeleteWord(char *str2) char Data20;LinkList *temp,*term; int i,j,k,m,y,n

32、um;strcpy(Data,str2);for(y=0;ynext; for(j=0;jdataj)=Datak) k+; else if(Datak!=0) j=j-k;k=0; if(Datak=0) num=j;break; if(numdata80-k+num=temp-dataj+1; elsetemp-dataj-k+1=temp-dataj+1; term=temp; temp=temp-next;j=0; LinkList * InsertWord(LinkList *temp) char Data20;int h,l;printf(“ntt 请输入要插入的字符或字符串:“)

33、;getchar();gets(Data);printf(“ntt 当前文章内容为:“);PrintWord();printf(“ntt 请输入要插入的行:“);scanf(“%d“,printf(“ntt 请输入要插入的列:“);scanf(“%d“,int i=(h-1)*80+l;LinkList *a;int n=strlen(Data);int m ;int insertRow=i/80+1;int row=temp-row;int j;if(insertRow=row)for(m=temp-length-1;m=(i%80)m-)temp-datam+n=temp-datam;fo

34、r(m=(i%80),j=0;mdatam=Dataj; elseint r=0;for(int p=insertRow; plength-1-r;m=0m-)temp-datam+n=temp-datam;a=temp;temp = temp-pre;temp-length = 80;for(m = temp-length-n,j=0;mlength;m+,j+)a-dataj=temp-datam;for(m=temp-length-n-1;m=(i%80);m-) temp-datam+n=temp-datam;for(m=(i%80),j=0;mdatam =Dataj;return

35、temp;void Bmenu(LinkList *temp) char str120;char str220;int a;doHeadWord();printf(“ntt*n“);printf(“tt* 文章内容处理菜单 *n“);printf(“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、直接

36、退出系统 *n“);printf(“tt*n“);printf(“tt 请选择:“);scanf(“%d“,switch(a)case 1: system(“cls“); HeadWord();printf(“ttt 请输入您需要查找的字符或字符串:“);getchar();gets(str1);SearchWord(str1,temp);printf(“按回车键继续“);getchar();getchar();system(“cls“);break;case 2:system(“cls“); HeadWord();printf(“ttt 请输入您需要删除的字符或字符串:“);getchar(

37、);gets(str2);SearchWord(str2,temp);DeleteWord(str2);printf(“ttt 删除 %s 后的文章为:“,str2);PrintWord();printf(“按回车键继续“);getchar();getchar();system(“cls“);break;case 3:system(“cls“); HeadWord();InsertWord(temp);printf(“ttt 插入字符或字符串后文章为:“);PrintWord();printf(“按回车键继续“);getchar();getchar();system(“cls“);break;

38、case 4:system(“cls“); HeadWord();PrintWord();printf(“按回车键继续“);getchar();getchar();system(“cls“);break;if(a=5) system(“cls“); break;if(a=6) exit(0); while(1); void AboutWord()printf(“nntt 关 于 n“);printf(“tt*n“);printf(“tt* 本系统由 07 网络工程（2）班范亚运制作，谢谢使用 *n“);printf(“tt*n“);printf(“n“);void menu(LinkList

39、*temp)int t;doHeadWord();printf(“n“);printf(“tt*n“);printf(“tt* 主菜单 *n“);printf(“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*n“);printf(“tt* 注：第一次运行本程序时请选择 1 号功能 *

40、n“);printf(“tt*n“);printf(“ tt 请选择:“);scanf(“%d“,if(t6)elseswitch(t) case 1: system(“cls“); HeadWord();temp=CreatWord();break;case 2: system(“cls“); PrintWord();printf(“n“);printf(“按回车键继续 “);getchar();getchar();system(“cls“);break;case 3:system(“cls“);CountWord();break;case 4: system(“cls“); Bmenu(t

41、emp);break;case 5:system(“cls“); HeadWord();AboutWord();printf(“按回车键继续“);getchar();getchar();system(“cls“);break;if(t=6) break;while(1);void main()head=(LinkList *)malloc(sizeof(LinkList);LinkList *temp;menu(temp);七总结及体会程序的运行结果与理论推导结果完全吻合，即该算法与程序设计满足课程设计要求。该程序的主要优点是简单易懂，不存在理解上的障碍，也很自然地能想到这种解法。 通过数据结构的课程设计使我们对所学知识有了更好的理解，也增强了大家的动手能力。同时也发现了自己的很多不足之处，对知识的应用能力很是欠缺，应用软件的能力及编程水平与课程要求更是存在很大的差距。