简单行编辑系统数据结构课程设计.doc

中北大学 数 据 结 构 课 程 设 计 说 明 书 学 院: 电子与计算机科学技术学院 专 业: 网络工程/计算机科学与技术 题 目: 简单行编辑器 指导教师: 潘广贞 组长姓名： 学号 组员姓名： 学号 组员姓名： 学号 组员姓名： 学号 组员姓名： 学号 ? 2012 年 8月 30 日 1. 概述 1 1.1 设计目的 1 1.2 设计目标及要求设计要求 1 1.3 设计进度 1 1.4 分工 1 2. 需求分析及总体设计 1 2.1 数据结构 1 2.2 功能框架 2 3．功能模块详细设计 2 3.1设计流程 2 3.2主要源代码 2 4．功能模块详细设计 2 4.1设计流程 2 4.2主要源代码 3 1. 概述 1.1 设计目的 被编辑的文本文件可能很大,全部读入编辑程序的数据空间(内存)的作法既不经济,也不总能实现。所以设计这一种以行为单位进行的编辑程序。主要是逐段地编辑。任何时刻只把待编辑文件的一段放在内存,称为活区。需要用到的数据结构是链表。 1.2 设计目标及要求设计要求 （1）行插入： 格式： i回车行号回车文本回车 功能： 在指定行之后插入一行或几行。 （2）行删除： 格式： d回车行号1[空格行号2]回车 功能： 在指定行之后插入一行或几行。 （3）行替换： 格式： i回车行号回车文本回车 功能： 在指定行之后插入一行或几行。 （4）活区切换： 格式： n回车 功能： 将活区写入文件,并从文件中读入下一段,作为新的活区。 （5）活区显示： 格式： p回车 功能： 逐页地(每页20行)显示活区内容,每显示一页之后请用户决定是否继续显示以后备页(如果存在)。印出的每一行要前置行号和一个空格符,行号固定占4位,增量为1。 （6）模式匹配： 格式： k回车匹配文本回车 1.3 设计进度 1》2012.8.20——2012.8.21需求分析 2》2012.8.21下午交需求分析，主要分析课题的内容，需要用的数据结构，小组分工情况 3》2012.8.22——2012.8.29编写源代码 4》2012.8.30完成设计并书写课程设计说明书 5》2012.8.31 等待老师验收 1.4 分工 薛建明 ：进行插入功能的编写。 丛 前 ：进行删除功能的编写。 甘 炀 ：进行活区的切换功能的编写。 杨志文 ：进行活区显示，KMP算法，界面的编写。 2. 需求分析及总体设计 2.1 数据结构 用到数据结构的双向链表： typedef struct text { char string[80]; struct text *next; struct text *pre; int flat; } text; 2.2 功能框架 （1）行插入：在指定行之后插入一行或几行。 （2）行删除：在指定行之后插入一行或几行。 （3）行替换：在指定行之后插入一行或几行。 （4）活区切换： 将活区写入输出文件,并从输入文件中读入下一段,作为新的活区。 （5）活区显示：逐页地(每页20行)显示活区内容,每显示一页之后请用户决定是否继续显示以后备页(如果存在)。印出的每一行要前置行号和一个空格符,行号固定占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; char s; text *p,*p1,*p2; printf((Note: the i-th r