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

电子信息工程学院 课程设计报告 设计名称： 数据结构课程设计 简单行编辑程序 姓 名： 学 号： 专业班级： 电子信息工程学院 系 （院）： 设计时间： 设计地点： EDA实验室 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，3．课程设计说明书 一 需求分析 （1）、被编译的文本文件可能很大，全部读入编辑程序的数据空间（内存）的做法既不经济，也不总能实现。任何时刻只把待编辑文件的一段放在内存，称为活区。 （2）、活区的大小用行数ActiveMaxLen（可设为100）来描述。可以以标准行块为单位为各行分配存储，每个标准行块可含81个行块。 （3）、将输入文件中的内容的ActiveMaxLen – x（x由用户自己定义）行的内容读入活区中。然后分别对活区中的内容进行编辑。 （4）、分别实现各命令的函数，然后对客户的需求实行相应的操作。对命令格式不正确的进行处理。 二 概要设计 ADT line{ 基本操作：enter(linenum) 初始条件： 操作结果：delete_text( ) 初始条件：操作结果： Load（ ） 初始条件：操作结果：} ADT line 三 详细设计 1）将文本插在指定行端部 enter(int linenum) { struct line *info; for(;;) { info=(struct line *)malloc(sizeof(struct line)); if(!info) { printf(\t! 内存不够！\n); return(NULL); } printf(%d:,linenum); gets(info-text); info-num=linenum; if(*info-text) { if(find(linenum)) patchup(linenum,1); if(*info-text) start=dls_store(info); } else break; linenum++; } return(linenum); } 2）删除一行 void delete_text() { struct line *info; char s[80]; int linenum; printf(\tlinenum :); gets(s); linenum=atoi(s); info=find(linenum); if(info) { if(start==info) { start=info-next; if(start) start-prior=NULL; else last=NULL; } else { info-prior-next=info-next; if(info!=last) info-next-prior=info-prior; els