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

1、10计本2班邓寅森教师评语 教师签名： 日 期：一、需求分析1.1 问题描述 传统的纸质文档已经不能满足大家的需求，有容易丢失、查找不方便等缺点。计算机信息管理为人们的生活、工作提供了方便，提高了效率。“简易文本编辑器”是为了帮助老师、同学或其他一些需要使用文本编辑的人员进行管理和分析的一种计算机应用程序。1.2 基本任务 通过用户调查分析及实际需求，系统需要实现如下基本任务：（1）输入数据信息建立文本；（2）查询文本中满足要求的信息；（3）插入新的信息到文本中；（4）删除不再需要的文本信息； （5） 查看所有的文本信息。二、概要设计为了完成需求分析的基本任务，主要从以下3个方面进行设计：2.

2、1 主界面设计 为了实现简易文本编辑器的各项功能，设计了一个含有多个菜单项的主控菜单模块以操作系统的各项功能，以方便用户使用系统。系统加入菜单运行界面如图所示：简易文本编辑器主菜单2.2 数据结构设计系统采用线性表的顺序存储结构表示和存储“简易文本编辑器”中的信息。实现文本的输入，删除，插入，查找，显示功能。2.3 系统功能设计 运行程序，提示加入菜单，按“回车键”加入主菜单，再可以在主菜单上进行各项操作。每次加入菜单，选择“1键”新建文本，然后才可以进行其他操作，或者按“0键”选择退出。三、模块设计3.1 模块设计系统主要包含主程序模块和其它操作模块。其调用关系如图所示。模块调用示意图3.2

3、 系统子模块及其功能设计本系统共设计了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、/*串插入*/int StrInsert（SqVString *S,int pos,SqVString T）5、/*串删除*/int StrDelete（SqVS

4、tring *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 DeleteString（）/删除11、void DeleteSubstring（）/删除12、void InsertSubstring（）/查找13、void Display

5、String（）/显示14、void cd（）/进入界面15、void ts（）/主菜单16、void tc（）/退出3.3 系统模块之间的调用关系系统的16个子模块之间的主要调用关系所示：系统函数调用关系图四、详细设计4.1 数据结构设计系统采用线性表的顺序存储结构存储通讯录信息。4.2 系统主要模块设计（1）建立文本模块，由void InitString（SqVString *S,char *str）函数实现。该模块的算法思想是：按照给定的线性表存储空间的初始化分配量分配存储空间，若分配成功，则往下进行；令线性表长为0；令线性表当前存储容量为给定的线性表存储空间的初始化分配量。该模块的算法

6、描述如下：见源程序（2）查看文本中得所有记录，需要一个模式匹配int KMPIndex（SqVString S,int pos,int next,SqVString T）函数实现。在此略（其它模块设计 略）五、调试分析5.1、调试方法： 首先打开Microsoft Visual C+ 6.0 ，运行程序，出现错误修改再运行，直至运行结果0 error ，0 warning结束。接着进入程序界面，看程序能否实现所要求的各项功能，再作下一步的修改。5.2、调试结果主菜单新建显示删除查找插入退出5.3、程序出现的问题：还有几个程序模块未能成功调用。（ 其他问题 见“第八项中未能解决的问题” ）六、用

7、户使用说明当用户打开程序，就会提示按【回车键】进入，按【回车键】则进入主菜单页面，进入主菜单，选择【1键】，新建文本信息，编辑好后，按照程序中的文字提示，返回到主菜单，此时在主菜单选择其他操作，当进入各项操作，均有提示。每一操作完成，按【回车键】返回主菜单，选择【0键】，安全退出程序！七、参考文献数据结构理论与实践杨永斌八、对所设计的软件进行自我评价，如创新点、未解决的问题等情况说明。 拿到该课程题目，准备仿照电脑上的文本编辑器写该程序，由于我所学不是扎实，于是就借助课本上所学的串与数组，写好了这个程序，程序能够正确的完成，程序充分包含了本学期的所学内容，体现了数据结构的特点。继续沿用了清屏函

8、数，是屏幕看起来很舒服，不至于那么杂乱。 未解决的问题：在完成插入，查找功能的时候，出现了问题，当程序执行到此处时，程序未能进入下一步，而是直接退出了。当进入主菜单后，只能选择【1键】或者退出，这是未能得到优化的。块移动（行块，列块移动），正确存盘、取盘；正确显示总行数等功能未能完成。九、程序源代码：#includestdio.hstdlib.hmalloc.hstring.h#define STRSIZE 100#define MAXSTRING 60#define MAXLINE 24/*存储结构*/typedef struct char*ch; int length;SqVString;

9、/*由模式串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.length） r=i-T.length; else r=-1; return r;/*初始化串*/ int i; char *c; int len=0; c=str

10、; 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-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 t