1、数据结构课程设计 1 目 录 一、需求分析 2 二、概要设计 2 三、模块设计 4 四、详细设计 6 五、调试分析 7 六、用户使用说明 11 七、 参考文献 11 八、 对所设计的软件进行自我评价，如创新点、未解决的问题等情 况说明 . 11 九、程序源代码： 12 2 一、需求分析一、需求分析 1.1 问题描述 传统的纸质文档已经不能满足大家的需求，有容易丢失、查找不 方便等缺点。计算机信息管理为人们的生活、工作提供了方便，提高 了效率。 “简易文本编辑器”是为了帮助老师、同学或其他一些需要 使用文本编辑的人员进行管理和分析的一种计算机应用程序。 1.2 基本任务 通过用户调查分析及实际需
2、求，系统需要实现如下基本任务： （1）输入数据信息建立文本； （2）查询文本中满足要求的信息； （3）插入新的信息到文本中； （4）删除不再需要的文本信息； (5) 查看所有的文本信息。 二、概要设计二、概要设计 为了完成需求分析的基本任务，主要从以下 3个方面进行设计： 2.1 主界面设计 为了实现简易文本编辑器的各项功能， 设计了一个含有多个菜单 项的主控菜单模块以操作系统的各项功能，以方便用户使用系统。 3 系统进入菜单运行界面如图所示： 简易文本编辑器主菜单 2.2 数据结构设计 系统采用线性表的顺序存储结构表示和存储“简易文本编辑器” 中的信息。实现文本的输入，删除，插入，查找，显示
3、功能。 4 2.3 系统功能设计 运行程序，提示进入菜单，按“回车键”进入主菜单，再可以在 主菜单上进行各项操作。每次进入菜单，选择“1 键”新建文本，然 后才可以进行其他操作，或者按“0 键”选择退出。 三、模块设计三、模块设计 3.1 模块设计 系统主要包含主程序模块和其它操作模块。 其调用关系如图所示。 模块调用示意图 3.2 系统子模块及其功能设计 本系统共设计了 16 个子模块， 各程序的函数名及功能说明如下： 1、/*由模式串 nextval 值*/ void GetNextval(SqVString T,int nextval) 2、/*模式匹配 KMP 算法*/ int KMP
4、Index(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、/*串删除*/ 主函数 各操作模块 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 DeleteString()/删除 11、void DeleteSubstring()/删除 12、void InsertSubst
