简易文本编辑器数据结构课程设计.doc

PAGE PAGE \* MERGEFORMAT7 海南大学信息科学技术学院 数据结构课程设计报告 设计题目:简易文本编辑器 专业班级：通信三班 姓 名：代亮亮 学 号：20111613310076 指导教师：吴哲晖 目 录 需求分析 设计要求 概要设计 详细设计 运行结果 心得体会 参考文献 1.需求分析: 在当今的消息快速发展的年代，利用网络来传递消息已经是消息传播的唯一途径，而对一个文本的修改是我们每天都在做的事，在这广域的消息里快速的提取出对自己有用的部分，因此我设计了一个简易的文本编辑器，能够提供查找功能，替换功能。 2.概要设计： 为了更有效的进行查找功能，该编辑器运用了链式存储，该存储结构的特点是逻辑关系相邻的两个元素在物理位置上并不相邻，并将输入的文本分为一个一个的链块，这样，就能大大加快了查找的元素的速度。 输入并显示文本信息。 在文本中对某些元素进行查找， 对查找的元素替换。 显示替换元素的位置。 显示元素替换后的文本。 退出。 3.详细设计： 3. 1 程序模块说明 3. 1.1 程序模块 为了更方便地完成字符串的查找，此程序采用串的块链式存储结构存储方式。通过主模块调用四个小模块完成文本编辑的各种功能。用户可在主模块上循环对程序进行操作。 主模块 主模块 查找模块替换模块编 查 找 模 块 替 换 模 块 编 辑 文 本 信 息 退 出 模 块 3.1.2 模块功能说明 1.主模块：用户可编辑任一文档，输入要在文本中查找的信息。初始化一个字符串，并用串的块链式存储结构存储。 2. 编辑文本信息：将用户编辑的文本信息分行输出来，并输出字符串的长度和行数。 3.查找模块：遍历整个文本，查找字符串在串中的位置，并输出其所在位置，直到遍历完整个文本结束。 4.替换模块：先查找你要替换的字符所在位置，然后根据用户选择是否替换该字符。 5.退出模块：退出程序，等待用户下次重行运行该程序。 3.2程序流程图说明 3.2.1 主函数流程图 开始 开始 输入命令 输入命令 命令 命令 替换退出查找 替换 退出 查找 结束 结束 图2.1.主程序流程图 用户可根据此函数输入想要进行的操作来实现其相应的编辑文本信息、查找字符在文本中的所在位置、替换文本中的字符串及查看当前文本的字符数以及行数的信息等一系列功能。 开始3.2.2 显示模块流程图 开始 输出文档的长度和行数并输出字符串统计文档的长度和行数初始化该文档用块链储存结构储存输入一个新的文档 输出文档的长度和行数并输出字符串 统计文档的长度和行数 初始化该文档用块链 储存结构储存 输入一个新的文档 结束 结束 图2.2 显示模块流程图 此模块主要实现用户所编辑的文本信息的行数和字符总个数，以及输出文本的字符信息。显示出用户所编辑的文本信息，并输出到屏幕上，为满足用户需求，此模块可循环操作。 3.2.3 查找模块流程图 图2.3 查找流程图 此模块主要是完成字符串的查找以及替换文本中的字符信息等功能。查找字符串主要是通过将所查找的字符串和主串开始从第一个字符开始比较，如果相同，比较下一个字符，否则将指向当前字符串中的字符指针向前移动已比较字符个数个单位，并且在想后移一个字符，然后再从头开始和和所查找字符穿一一比较。查找成功则返回字符所在位置并输出，接着继续进行下一轮查找，一直循环到将文本中信息读完为止，详见流程图2.3。 3.2.4 替换模块流程图. 图2.4. 替换流程图 此模块主要是完成字符串的查找以及替换文本中的字符信息等功能。查找字符串主要是通过将所查找的字符串和主串开始从第一个字符开始比较，如果相同，比较下一个字符，否则将指向当前字符串中的字符指针向前移动已比较字符个数个单位，并且在想后移一个字符，然后再从头开始和和所查找字符穿一一比较。查找成功则返回字符所在位置并输出，