数据结构课程设计-简易文本编辑器

《数据结构课程设计-简易文本编辑器》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、安徽省巢湖学院计算机与信息工程学院课程设计报告课程名称《数据结构》课题名称简单文本编辑器专业计算机科学与技术班级10计本2班学号姓名联系方式指导教师2011年12月30日201需求分析一个简易文本编辑器应该具有图形菜单界面，包括查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除文本信息等功能并可正确存盘、取盘，正确显示总行数。2概要设计为实现数据的有序存储，该编辑器应该用顺序表来存储输入的信息。顺序表是数据结构中线性表的一种，它是用一块地址连续的存储空间依次存储线性表的元

2、素。其特点为：在顺序表上逻辑关系相邻的俩个元素在物理位置上也相邻；在顺序表上可以随即存取表中的元素。在编辑器的主界面中应有如下提示信息：⑴清空以前的文本信息：将用数组存的数据内容全部置为0；⑵显示当前文本信息：遍历用数组存入的信息，并输入到外部显示器上；⑶编辑信息：定义一个结构体，并在结构体中定义一个字符型的一维数组和一个整型变量，这个整型变量用于记录一维数组中存入数据的个数；⑷替换文本信息：首先在数组中查找要被替换的信息，如果找到该信息，提示输入要替换的信息内容，否则提示未找到要被替换的信息；⑸插入文本信

3、息：首先在数组中查找要插入点，如果找到该插入点，提示输入插入信息，确认插入信息后，提示选择向前插入信息还是向后插入信息，如果未找到插入点，显示未找到要插入的位置；⑹移动文本信息：首先在数组中查找要移动的信息，如果找到该信息，提示是进行列移动还是进行行移动，否则提示未找到要移动的信息；⑺删除文本信息：首先在数组中查找要删除的信息，如果找到该信息，提示是否确认删除该信息，通过确认来删除信息，如果未找到要删除的信息，提示未找到该信息；⑻退出编辑器：显示感谢使用该软件并退出。文本编辑器的运行流程图，如图2—1所示。

4、20图2—1文本编辑器流程图3详细设计#include#include#include#include#include#defineMAXSIZE100intntext;//全局变量intb=0;typedefstruct{charsr[MAXSIZE];inthang;20intlie;}shuru;intstrindex(shurum,chart[],inti2,intl)//查找要操作的数据的位置(模式匹配)

5、{inti4=l,j=0;while(i4=i2){return(i4-i2);}//返回匹配的第一个字符的下标elsereturn(-1);//模式匹配不成功}voidcharu(shuru&k,intl)//向文本中插入内容{2

6、0system("cls");inti,t=0,t2=0,a=-1;charcr[20],pd,x[500],c,d;inti2;printf("当前文本信息为：");for(i2=0;i2<=ntext-1;i2++)printf("%c",k.sr[i2]);printf("输入您要在哪个内容前插入,以@结束：");fflush(stdin);while((c=getchar())!='@')//用一个数组接收要插入在哪个内容之前{if(c=='@'){break;}else{cr[t]=c

7、;t++;continue;}}a=strindex(k,cr,t,l);//查找并返回要插入的位置点if(a!=-1){l=a+t;}inths=1,ls=0;for(b=0;b

8、"当前文本信息为：");for(i2=0;i2<=ntext-1;i2++)printf("%c",k.sr[i2]);printf("您要插入的位置是第%d行,第%d列之前A:不是此位置向后继续找插入点B:在此位置插入R:重新查找点双击回车键:返回菜单重新插入请选择：",hs,ls+1);fflush(stdin);pd=getchar();}if(pd=='a'

9、

10、pd=='A