数据结构课程设计——简单行编辑程序.doc

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