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