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