资源描述：
《数据结构 课程设计 简易文本编辑器》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、班级：10计本2班姓名：邓寅森学号：2010305202指导教师：杨老师完成日期：2011年12月23计算机科学与技术系课程设计评分表课程名称：数据结构简易文本编辑器项目评价设计方案的合理性与创造性设计与调试结果设计说明书的质量功能完善度综合成绩学号班级姓名综合成绩201030520210计本2班邓寅森教师评语教师签名：日期：23目录一、需求分析3二、概要设计3三、模块设计5四、详细设计7五、调试分析8六、用户使用说明11七、参考文献12八、对所设计的软件进行自我评价，如创新点、未解决的问题等情况说明12九、程序源代码：1323一、需求分析1.1问题描述传统的纸
2、质文档已经不能满足大家的需求，有容易丢失、查找不方便等缺点。计算机信息管理为人们的生活、工作提供了方便，提高了效率。“简易文本编辑器”是为了帮助老师、同学或其他一些需要使用文本编辑的人员进行管理和分析的一种计算机应用程序。1.2基本任务通过用户调查分析及实际需求，系统需要实现如下基本任务：（1）输入数据信息建立文本；（2）查询文本中满足要求的信息；（3）插入新的信息到文本中；（4）删除不再需要的文本信息；(5)查看所有的文本信息。二、概要设计为了完成需求分析的基本任务，主要从以下3个方面进行设计：2.1主界面设计为了实现简易文本编辑器的各项功能，设计了一个含有多
3、个菜单项的主控菜单模块以操作系统的各项功能，以方便用户使用系统。23系统进入菜单运行界面如图所示：简易文本编辑器主菜单2.2数据结构设计系统采用线性表的顺序存储结构表示和存储“简易文本编辑器”23中的信息。实现文本的输入，删除，插入，查找，显示功能。2.3系统功能设计运行程序，提示进入菜单，按“回车键”进入主菜单，再可以在主菜单上进行各项操作。每次进入菜单，选择“1键”新建文本，然后才可以进行其他操作，或者按“0键”选择退出。三、模块设计3.1模块设计系统主要包含主程序模块和其它操作模块。其调用关系如图所示。主函数各操作模块模块调用示意图3.2系统子模块及其功能
4、设计本系统共设计了16个子模块，各程序的函数名及功能说明如下：1、/*由模式串nextval值*/voidGetNextval(SqVStringT,intnextval[])2、/*模式匹配KMP算法*/intKMPIndex(SqVStringS,intpos,intnext[],SqVStringT)3、/*初始化串*/voidInitString(SqVString*S,char*str)4、/*串插入*/23intStrInsert(SqVString*S,intpos,SqVStringT)5、/*串删除*/intStrDelete(SqVStrin
5、g*S,intpos,intlen)6、/*求子串*/intSubStr(SqVStringS,intpos,intlen,SqVString*T)7、/*串连接*/intConcat(SqVString*S,SqVStringT)8、/*串赋值*/intStrAssign(SqVString*S,char*value)9、voidInputString()//新建10、voidDeleteString()//删除11、voidDeleteSubstring()//删除12、voidInsertSubstring()//查找13、voidDisplayStrin
6、g()//显示14、voidcd()//进入界面15、voidts()//主菜单16、voidtc()//退出3.3系统模块之间的调用关系系统的16个子模块之间的主要调用关系所示：23系统函数调用关系图四、详细设计4.1数据结构设计系统采用线性表的顺序存储结构存储通讯录信息。4.2系统主要模块设计(1)建立文本模块，由voidInitString(SqVString*S,char*str)函数实现。该模块的算法思想是：23按照给定的线性表存储空间的初始化分配量分配存储空间，若分配成功，则往下进行；令线性表长为0；令线性表当前存储容量为给定的线性表存储空间的初始化
7、分配量。该模块的算法描述如下：见源程序(2)查看文本中得所有记录，需要一个模式匹配intKMPIndex(SqVStringS,intpos,intnext[],SqVStringT)函数实现。该模块的算法思想是：在此略该模块的算法描述如下：见源程序（其它模块设计略）五、调试分析5.1、调试方法：首先打开MicrosoftVisualC++6.0，运行程序，出现错误修改再运行，直至运行结果0error，0warning结束。接着进入程序界面，看程序能否实现所要求的各项功能，再作下一步的修改。5.2、调试结果23主菜单新建显示23删除查找23插入退出5.3、程序出
8、现的问题：还有几个程序模
