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

《数据结构课程设计——简单行编辑程序》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、电子信息工程学院课程设计报告设计名称：数据结构课程设计简单行编辑程序姓名：学号：专业班级：电子信息工程学院系（院）：设计时间：设计地点：EDA实验室成绩：指导教师评语：签名：年月日数据结构课程设计报告第14页，共15页1．课程设计目的1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开

2、发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。2．课程设计任务与要求：任务问题描述：文本编辑程序是利用计算机进行文字加工的基本软件工具，实现对文本文件的插入、删除等修改操作。限制这些操作以行为单位进行的编辑程序称为行编辑程序。被编辑的文本文件可能很大，全部读入编辑程序的数据空间（内存）的做法即不经济，又不总能实现。一种解决方法是逐段的编辑。任何时刻只把待编辑文件的一段放在内存，称为活区。试按这种方法实现一个简单的行编辑程序，设文

3、件每行不超过320个字符，很少超过80个字符。要求：实现以下4条基本的编辑命令：(1)行插入。格式：i<行号><回车><文本>.<回车>将<文本>插入活区中第<行号>行之后。(2)行删除。格式：d<行号1>[<空格><行号2>.]<回车>例如删除活区中第<行号1>行（到第<行号2>行）。例如：例如：“d10┛”和d1014┛”。(3)活区切换。格式：n<回车>将活区写入输出文件，并从输入文件中读入下一段，作为新的活区。(4)活区显示。格式：p<回车>逐页地（每页20行）显示活区内容，在每显示的一页

4、之后请用户决定是否继续显示以后各页（如果存在）。印出的每一行要前置行号和一个空格符，行号固定占4位，增量为1。各条命令中的行号均须在活区中各行号范围之内，只有插入命令的行号可以等于活区第一行行号减一，表示插入当前的屏幕中第一行之前，否则命令参数非法。数据结构课程设计报告第14页，共15页3．课程设计说明书一需求分析（1）、被编译的文本文件可能很大，全部读入编辑程序的数据空间（内存）的做法既不经济，也不总能实现。任何时刻只把待编辑文件的一段放在内存，称为活区。（2）、活区的大小用行数ActiveMa

5、xLen（可设为100）来描述。可以以标准行块为单位为各行分配存储，每个标准行块可含81个行块。（3）、将输入文件中的内容的ActiveMaxLen–x（x由用户自己定义）行的内容读入活区中。然后分别对活区中的内容进行编辑。（4）、分别实现各命令的函数，然后对客户的需求实行相应的操作。对命令格式不正确的进行处理。二概要设计ADTline{基本操作：enter(linenum)初始条件：有内存。操作结果：linenum+1.delete_text()初始条件：line存在。操作结果：若删除的最后一行

6、，则直接删除。若删除中间一行，则后面的linenum-1。Load（）初始条件：存在文件file操作结果：打开文件。}ADTline三详细设计1）将文本插在指定行端部enter(intlinenum){structline*info;for(;;){info=(structline*)malloc(sizeof(structline));if(!info){printf("t!内存不够！");数据结构课程设计报告第14页，共15页return(NULL);}printf("%d:",line

7、num);gets(info->text);info->num=linenum;if(*info->text){if(find(linenum))patchup(linenum,1);if(*info->text)start=dls_store(info);}elsebreak;linenum++;}return(linenum);}2）删除一行voiddelete_text(){structline*info;chars[80];intlinenum;printf("tlinenum:");g

8、ets(s);linenum=atoi(s);info=find(linenum);if(info){if(start==info){start=info->next;if(start)start->prior=NULL;elselast=NULL;}else{info->prior->next=info->next;if(info!=last)info->next->prior=info->prior;elselast=info->prior;}free(info);patchu