文档介绍:数据结构课程设计——简单行编辑程序
数据结构课程设计——简单行编辑程序
数据结构课程设计——简单行编辑程序
电子信息工程学院
课程设计报告
设计名称: 数据结构课程设计
简单行编辑程序
姓 名: 学 号:
专业班级: 电子信息工程学院
系 (院):
设计时间:
设计地点: EDA实验室
成绩:
指导教师评语:
签名:
年 月 日
ﻬ1.课程设计目的
1、训练学生灵活应用所学数据结构知识,独立完成问题分析,结合数据结构理论知识,编写程序求解指定问题。
、系统设计、程序编码、测试等基本方法和技能;
3。提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
4。训练用系统的观点和软件开发一般规范进行软件开发,巩固、深化学生的理论知识,提高编程水平,并在此过程中培养他们严谨的科学态度和良好的工作作风.
2.课程设计任务与要求:
任务
问题描述:
文本编辑程序是利用计算机进行文字加工的基本软件工具,实现对文本文件的插入、删除等修改操作。限制这些操作以行为单位进行的编辑程序称为行编辑程序。
被编辑的文本文件可能很大,全部读入编辑程序的数据空间(内存)的做法即不经济,。任何时刻只把待编辑文件的一段放在内存,称为活区。试按这种方法实现一个简单的行编辑程序,设文件每行不超过320个字符,很少超过80个字符。
要求:
实现以下4条基本的编辑命令:
(1):i〈行号〉〈回车>〈文本>. 〈回车>
将〈文本>插入活区中第<行号>行之后。
数据结构课程设计——简单行编辑程序
数据结构课程设计——简单行编辑程序
数据结构课程设计——简单行编辑程序
(2)行删除。格式:d<行号1>[<空格>〈行号2〉。]〈回车>例如
删除活区中第<行号1>行(到第<行号2>行)。例如:例如:“d10┛”和d1014┛”.
(3)活区切换。格式:n<回车>
将活区写入输出文件,并从输入文件中读入下一段,作为新的活区。
(4)活区显示。格式:p<回车〉
逐页地(每页20行)显示活区内容,在每显示的一页之后请用户决定是否继续显示以后各页(如果存在).印出的每一行要前置行号和一个空格符,行号固定占4位,增量为1。
各条命令中的行号均须在活区中各行号范围之内,只有插入命令的行号可以等于活区第一行行号减一,表示插入当前的屏幕中第一行之前,否则命令参数非法。
ﻬ3.课程设计说明书
一 需求分析
(1)、被编译的文本文件可能很大,全部读入编辑程序的数据空间(内存)的做法既不经济,也不总能实现。任何时刻只把待编辑文件的一段放在内存,称为活区。
(2)、活区的大小用行数ActiveMaxLen(可设为100)来描述。可以以标准行块为单位为各行分配存储,每个标准行块可含81个行块。
(3)、将输入文件中的内容的ActiveMaxLen – x(x由用户自己定义)行的内容读入活区中。然后分别对活区中的内容进行编辑.
(4)、分别实现各命令的函数,然后对客户的需求实行相应的操作。对命令格式不正确的进行处理。
二 概要设计
ADT line{
基本操作:
数据结构课程设计——简单行编辑程序
数据结构课程设计——简单行编辑程序
数据结构课程设计——简单行编辑程序
enter(linenum)
初始条件:有内存。
操作结果:linenum +1.
delete_text( )
初始条件:line存在。
操作结果:若删除的最后一行,则直接删除。
若删除中间一行,则后面的linenum —1。
Load( )
初始条件:存在文件file
操作结果:打开文件。
} ADT line
三 详细设计
1)将文本插在指定行端部
enter(int linenum)
{
struct line *info;
fo