数据结构课程设计简易文本编辑器Word格式文档下载.docx

1、（3）插入新的信息到文本中；（4）删除不再需要的文本信息； （5） 查看所有的文本信息。二、概要设计为了完成需求分析的基本任务，主要从以下3个方面进行设计：2.1 主界面设计 为了实现简易文本编辑器的各项功能，设计了一个含有多个菜单项的主控菜单模块以操作系统的各项功能，以方便用户使用系统。系统进入菜单运行界面如图所示：简易文本编辑器主菜单2.2 数据结构设计系统采用线性表的顺序存储结构表示和存储“简易文本编辑器”中的信息。实现文本的输入，删除，插入，查找，显示功能。2.3 系统功能设计 运行程序，提示进入菜单，按“回车键”进入主菜单，再可以在主菜单上进行各项操作。每次进入菜单，选择“1键”新建

2、文本，然后才可以进行其他操作，或者按“0键”选择退出。三、模块设计3.1 模块设计系统主要包含主程序模块和其它操作模块。其调用关系如图所示。模块调用示意图3.2 系统子模块及其功能设计本系统共设计了16个子模块，各程序的函数名及功能说明如下：1、/*由模式串nextval值*/void GetNextval（SqVString T,int nextval）2、/*模式匹配KMP算法*/int KMPIndex（SqVString S,int pos,int next,SqVString T）3、/*初始化串*/void InitString（SqVString *S,char *str）4、/

3、*串插入*/int StrInsert（SqVString *S,int pos,SqVString T）5、/*串删除*/int StrDelete（SqVString *S,int pos,int len）6、/*求子串*/int SubStr（SqVString S,int pos,int len,SqVString *T）7、/*串连接*/int Concat（SqVString *S,SqVString T）8、/*串赋值*/int StrAssign（SqVString *S,char *value）9、void InputString（） /新建 10、void DeleteSt

4、ring（）/删除11、void DeleteSubstring（）/删除12、void InsertSubstring（）/查找13、void DisplayString（）/显示14、void cd（）/进入界面15、void ts（）/主菜单16、void tc（）/退出3.3 系统模块之间的调用关系系统的16个子模块之间的主要调用关系所示：系统函数调用关系图四、详细设计4.1 数据结构设计系统采用线性表的顺序存储结构存储通讯录信息。4.2 系统主要模块设计（1）建立文本模块，由void InitString（SqVString *S,char *str）函数实现。该模块的算法思想是：按

5、照给定的线性表存储空间的初始化分配量分配存储空间，若分配成功，则往下进行；令线性表长为0；令线性表当前存储容量为给定的线性表存储空间的初始化分配量。该模块的算法描述如下：见源程序（2）查看文本中得所有记录，需要一个模式匹配int KMPIndex（SqVString S,int pos,int next,SqVString T）函数实现。在此略（其它模块设计 略）五、调试分析5.1、调试方法： 首先打开Microsoft Visual C+ 6.0 ，运行程序，出现错误修改再运行，直至运行结果0 error ，0 warning结束。接着进入程序界面，看程序能否实现所要求的各项功能，再作下一步

6、的修改。5.2、调试结果主菜单新建显示删除查找插入退出5.3、程序出现的问题：还有几个程序模块未能成功调用。（ 其他问题 见“第八项中未能解决的问题” ）六、用户使用说明当用户打开程序，就会提示按【回车键】进入，按【回车键】则进入主菜单页面，进入主菜单，选择【1键】，新建文本信息，编辑好后，按照程序中的文字提示，返回到主菜单，此时在主菜单选择其他操作，当进入各项操作，均有提示。每一操作完成，按【回车键】返回主菜单，选择【0键】，安全退出程序！7、参考文献数据结构理论与实践杨永斌8、对所设计的软件进行自我评价，如创新点、未解决的问题等情况说明。 拿到该课程题目，准备仿照电脑上的文本编辑器写该程序

7、，由于我所学不是扎实，于是就借助课本上所学的串与数组，写好了这个程序，程序能够正确的完成，程序充分包含了本学期的所学内容，体现了数据结构的特点。继续沿用了清屏函数，是屏幕看起来很舒服，不至于那么杂乱。 未解决的问题：在完成插入，查找功能的时候，出现了问题，当程序执行到此处时，程序未能进入下一步，而是直接退出了。当进入主菜单后，只能选择【1键】或者退出，这是未能得到优化的。块移动（行块，列块移动），正确存盘、取盘；正确显示总行数等功能未能完成。九、程序源代码：#includestdio.hstdlib.hmalloc.hstring.h#define STRSIZE 100#define MAX

8、STRING 60#define MAXLINE 24/*存储结构*/typedef struct char*ch; int length;SqVString;/*由模式串nextval值*/ int j=0,k=-1; nextval0=-1; while（jT.length） if（k=-1|T.chj=T.chk） j+; k+; if（T.chj=T.chk） nextvalj=nextvalk; else nextvalj=k; else k=nextvalk; /*模式匹配KMP算法*/ int i=pos,j=0,r; while（iS.length & j if（i=T.len

9、gth） r=i-T.length; else r=-1; return r;/*初始化串*/ int i; char *c; int len=0; c=str; while（*c!=n） len+; c+; /*求str的长度*/ S-ch=（char *）malloc（len *sizeof（char）;/*申请动态数组空间*/length=len;/*置串的当前长度*/ for（i=0;ilength;i+） S-chi=stri;/*赋值串值*/*串插入*/ int len; if（poslength） coutlength+T.length;ch=（char *）realloc（S-

10、ch,len *sizeof（char）; if（!ch） tt分配空间出错，无法完成串插入操作 for（i=S-length-1;i=pos;i-）chi=T.length=S-chi;T.length;chi+pos=T.chi; return 1;/*串删除*/ char *str;0 | lenlength |S-lengthlength-len; if（length for（i=pos+len; stri-len=S- free（S-ch）;length=length;ch=str;/*求子串*/ if（S.length tt空串，无法完成求子串操作S.length | lenS.l

11、ength） len=S.length-pos+1;/*当子串长度超过主串长度，则只取到串尾即可*/ if（T- free（T-/*释放S的原有空间*/ T-T- tt分配空间出错，无法完成求子串操作len; T-chi=S.chi+pos;/*串连接*/ tt分配空间出错，无法完成串连接操作chi+S-length=T.chi;/*串赋值*/ int count=0; /S=（SqVString *）malloc（sizeof（SqVString）; if（S-length! free（S- c=value; count+; /*求value的长度*/count）/*value为空串*/ch

12、=NULL;length=0;ch=（char *）malloc（count）; if（! coutchi=valuei;length=count;SqVString *linesMAXLINE;void InputString（） char bufferMAXSTRING; SqVString *tmp; int LineNum=0; flushall（）; coutbuffer; tmp=（SqVString *）malloc（sizeof（SqVString）; InitString（tmp,buffer）; linesLineNum=tmp; LineNum+; while（buffe

13、r0!#）;/ couti; free（linesi-1）; while（linesi-ch0! linesi-1=linesi; i+; linesi-1=linesi;void InsertSubstring（） int i=0; int pos=0; SqVString tmp;tt 插 入 子 串 tt请输入子串所在的行号: tt请输入插入位置: tt请输入子串值: InitString（&tmp,buffer）; StrInsert（linesi,pos,tmp）;void DeleteSubstring（）tt 删 除 子 串 ntt请输入删除的起始位置: tt请输入删除的字符数:

14、 StrDelete（linesi,pos,len）;tt OK.void FindSubstring（） int nextMAXSTRING;tt 查 找 文 本 tt请输入要查找的子串: GetNextval（tmp,next）; if（pos=KMPIndex（* linesi,0,next,tmp）!=-1） tt子串buffer 在第i+1 行的poschvoid cd（）/进入界面endltt_- 欢迎使用 简易文本编辑器 重庆工商大学派斯学院 计算机科学系 制作人: 10计本2班 邓寅森 2011年11月 点击【回车】 进 入 void ts（）tt-tt 主菜单 tt 1、输入文本endl