数据结构课程设计湖南工程学院报告.docVIP

课 程 设 计 报 告 课程名称 数据结构 课题名称 txt文本编辑器 专 业 通信工程 班 级 学 号 姓 名 指导老师 张鏖烽 彭祯 黄哲 2015年 7 月 5 日 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 txt文本编辑器 专业班级 学生姓名 学 号 指导老师 张鏖烽 彭祯 黄哲 审 批 张鏖烽 任务书下达日期 2015 年 6 月 29 日 任 务 完成日期 2015 年 7 月 5 日 目录 需求分析 4 1.问题描述: 4 2,基本要求： 4 3.输入形式： 5 4.输出形式： 5 5.测试数据： 5 概要设计 5 1结构体的定义: 5 2主程序流程图 6 3各函数调用 6 详细设计 7 1定义单链表 7 2全局变量的定义 7 3函数伪码 7 4各函数调用关系图 15 调试分析 16 1调试过程中遇到的问题 16 2算法时空分析 16 3经验与体会 17 用户使用说明 17 测试结果 17 附录 22 课程设计评分表 34 需求分析 1.问题描述: 编制一个可实现txt文件编辑系统的程序；输入一个文本，其可统计文本中总字数、英文字母数、空格数等；查找、替换某个字符串；插入删除某个字符串。 2,基本要求： 统计：统计文本中总字数、英文字母的数量； 查找：查找某个字符串出现的次数以及位置； 替换：将文本中的某个字符串全部替换为另一个字符串。 插入：在某个位置i插入一个字符串； 删除：在某个位置i开始删除连续j个字符。 3.输入形式： 数字，大小写英文字母，空格，标点符号 4.输出形式： 分行输出字符即文本内容，输出文本英文字母的数量和总字数，输出某一字符串被替换后的文本内容，输出某一字符串被删除后的文本内容，输出插入某一字符串后的文本内容。 5.测试数据： 从存储器中读取一个txt文件（或以自己的程序文件为例），输出每次操作之后的结果。 概要设计 1结构体的定义: typedef struct list { char data[60];//规定一行字不得大于60,大于则换行 int line;//输入文章的总行书 int length;//一行字符的实际长度 struct list *next; struct list *pre; } LinkList; 2主程序流程图 3各函数调用 (1)Bookin() 文本输入函数 (2)Display()文本显示函数 (3)Search() 查找函数 (4)Statistic() 统计英文字母个数和总字数 (5)Delete() 删除函数 (6)Resplace() 替换函数 (7)Insert () 插入函数 (8)Bmenu() 分菜单函数 (9) menu() 主菜单函数 (10)main() 主函数 详细设计 1定义单链表 typedef struct list { char data[60];//规定一行字不得大于60,大于则换行 int line;//输入文章的总行书 int length;//一行字符的实际长度 struct list *next; struct list *pre; } LinkList; 2全局变量的定义 LinkList *h; //定义文章首行的头指针 3函数伪码 Bookin() 文本输入函数 LinkList *temp;// 定义指针变量*temp,类型LinkList char ch;int i,j;//定义输入变量ch，变量i变量j分别表示行数和每行字符数； h-next=(LinkList *)malloc(sizeof(LinkList));//申请存储空间 h-pre=NULL;// 首行头指针的前驱指针为空 temp=h-next;// 首行指