1、- 0 - 数数 据据 结结 构构 课课 程程 设设 计计 说说 明明 书书 2012 年 8 月 30 日 学学 院院: 电子与计算机科学技术学院电子与计算机科学技术学院 专专 业业: 网络工程网络工程/计算机科学与技术计算机科学与技术 题题 目目: 简单行编辑器简单行编辑器 指 导 教 师指 导 教 师 : 组组长姓名：长姓名： 学号学号 组员姓名组员姓名： 学号学号 组组员姓名：员姓名： 学号学号 组组员姓名：员姓名： 学号学号 组组员姓名：员姓名： 学号学号 - 0 - 1. 概述 1 1.1 设计目的 1 1.2 设计目标及要求设计要求 1 1.3 设计进度 1 1.4 分工 2 2
2、. 需求分析及总体设计 2 2.1 数据结构 2 2.2 功能框架 2 3功能模块详细设计 2 3.1 设计流程. 3 3.2 主要源代码. 3 4功能模块详细设计 5 4.1 设计流程. 错误错误!未定义书签。未定义书签。 4.2 主要源代码. 5 - 1 - 1. 概述 1.1 设计目的 被编辑的文本文件可能很大,全部读入编辑程序的数据空间(内存)的作法既 不经济,也不总能实现。所以设计这一种以行为单位进行的编辑程序。主要是逐 段地编辑。任何时刻只把待编辑文件的一段放在内存,称为活区。需要用到的数 据结构是链表。 1.2 设计目标及要求设计要求 （1）行插入： 格式： i 功能： 在指定行
3、之后插入一行或几行。 （2）行删除： 格式： d 功能： 在指定行之后插入一行或几行。 （3）行替换： 格式： i 功能： 在指定行之后插入一行或几行。 （4）活区切换： 格式： n 功能： 将活区写入文件,并从文件中读入下一段,作为新的活区。 （5）活区显示： 格式： p 功能： 逐页地(每页 20 行)显示活区内容,每显示一页之后请用户决定是否继续显示以后 备页(如果存在)。印出的每一行要前置行号和一个空格符,行号固定占 4 位,增量 为 1。 （6）模式匹配： 格式： k 2 1.3 设计进度 12012.8.202012.8.21 需求分析 22012.8.21 下午交需求分析，主要分
4、析课题的内容，需要用的数据结构，小组分工情况 32012.8.222012.8.29 编写源代码 42012.8.30 完成设计并书写课程设计说明书 52012.8.31 等待老师验收 1.4 分工 薛建明薛建明 ：进行插入功能的编写。：进行插入功能的编写。 丛丛 前前 ：进行删除功能的编写。：进行删除功能的编写。 甘甘 炀炀 ：进行活区的切换功能的编写。：进行活区的切换功能的编写。 杨志文杨志文 ：进行活区显：进行活区显示，示，KMP 算法，界面的编写。算法，界面的编写。 2. 需求分析及总体设计 2.1 数据结构 用到数据结构的双向链表：用到数据结构的双向链表： typedef struc
5、t text char string80; struct text *next; struct text *pre; int flat; text; 2.2 功能框架 简单行编辑系统 编 辑 行 插 入 行 删 除 活 区 显 示 退 出 模 式 匹 配 活 区 切 换 3 （1）行插入：在指定行之后插入一行或几行。 （2）行删除：在指定行之后插入一行或几行。 （3）行替换：在指定行之后插入一行或几行。 （4）活区切换： 将活区写入输出文件,并从输入文件中读入下一段,作为新的活区。 （5）活区显示：逐页地(每页 20 行)显示活区内容,每显示一页之后请用户决定是否继续显 示以后备页(如果存在)
6、。 印出的每一行要前置行号和一个空格符,行号固定占4位,增量为1。 （6）模式匹配：在当前活区中查找所要匹配的文本。 3功能模块详细设计功能模块详细设计 3.1 设计流程 行插入功能：找到要插入的结点对应的指针，然后开辟新的空间，把开辟 出的新的空间，与刚才的结点连接，同时再把新节点的指针域只向出入的下一个节点。 主要思想： p=(text *)malloc(sizeof(text); / p 为新插入节点 p-next=p1-next; / p1 为要出入结点的 p-pre=p1; p1-next-pre=p; p1-next=p; 3.2 主要源代码 void insert() int i,j,hang,increhang=1,incre; N Y N Y 开始 输入行号 插入字符80 结点插入链表 结点插入链表 新建链表 是 否 为 结束 4 char s; text *p,*p1,*p2; printf(“(Note: the i-th row insert te
