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

数据结构课程设计实习报告题目：简单行编辑程序班级：计算机科学与技术2004班学号：031010151551017姓名：黄仁化日期 ：二五年七月八日目 录1. 需求分析 22. 概要设计 23. 详细设计 24. 测试分析 95. 用户手册 96. 测试结果 97课程总结 13一、 需求分析1）、被编译的文本文件可能很大，全部读入编辑程序的数据空间（内存）的做法既不经济，也不总能实现。任何时刻只把待编辑文件的一段放在内存，称为活区。（2）、活区的大小用行数ActiveMaxLen（可设为100）来描述。可以以标准行块为单位为各行分配存储，每个标准行块可含81个行块。（3）、将输入文件中的内容的ActiveMaxLen x（x由用户自己定义）行的内容读入活区中。然后分别对活区中的内容进行编辑。（4）、分别实现各命令的函数，然后对客户的需求实行相应的操作。对命令格式不正确的进行处理。二、 概要设计1. 定义行的类型ADT FileCode数据对象：D = ai | ai 字符集，i = 1、2、n。n0 数据关系：R1 = | ai-1，ai D, i = 1、2、n。n0 基本操作：InitFile(&F)初始条件：输入文件和输出文件存在。-操作结果：将输入文件中的内容读入动态活区F中。Putc(&F)初始条件：输出文件存在。操作结果：将活区F中的第一行输到输出文件中。Insert(a，&F，&f)操作结果：将f行中的内容插入到活区F中的第a行之后。ChangeOrder(&F)初始条件：输入文件和输出文件存在。操作结果：将活区F的内容输出到输出文件中，并从输入文件中读入后一段，实现活区切换。InsertOrder(&F，a，f)初始条件：插入文件f存在。操作结果：将插入文件f的内容插入到活区F的第a行之后。DelOrder(&F，a，b) 操作结果：删除活区F中第a行到第b行（包括b行）的内容。DisplayOrder(&F)操作结果：显示活区中F的内容。Input(&i，&j)操作结果：判断删除一行还是多行。若i = j 则删除一行，否则删除多行。 ADT FileCode2. 本程序包含两个模块：1） 主程序模块，其中主函数为void main()输入x的值和初始化活区；要求输入输入文件名和输出文件名；要求输入命令；输出测试结果；2） 活区命令模块实现对活区命令的内容；三、详细设计#include#include#include#include#define ActiveMaxLen 100#define NULL 0typedef struct FileCodechar *s;struct FileCode *next;FileCode,*FilePtr;int n,x;char ch;FILE *fp,*out,*in;void InitFile(FilePtr &F)FilePtr p,q;int i;char file1255,file2255;cout请输入输出文件名和输入文件名:file1;if(fp=fopen(file1,r)=NULL)cout不能打开此文件!file2;if(in=fopen(file2,w+)=NULL)cout不能打开此文件!endl;exit(0);if(strcmp(file1,file2)=NULL)cout输入文件名不能与输出文件名相同!next=NULL;ch=fgetc(fp);while(ch!=EOF&ns=(char *)malloc(81*sizeof(char);q-next=NULL;for(i=0;ch!=n&ch!=EOF;i+)q-si=ch;ch=fgetc(fp);q-si=n;if(ch!=EOF)ch=fgetc(fp);p-next=q;p=p-next;n+;void Putc(FilePtr &F)int i;for(i=0;F-si!=n;i+)fputc(F-si,in);fputc(F-si,in);void Insert(int a,FilePtr &F,FilePtr &f)FilePtr p;int i;p=F;for(i=0;inext;f-next=p-next;p-next=f;void ChangeOrder(FilePtr &F)FilePtr p,q;int i;p=F-next;for(i=0;inext;free(q-s);free(q);if(ch=EOF)cout无切换显示!endl;exit(0);p=F;n=0;while(ch!=EOF&ns=(char *)malloc(81*sizeof(char);q-next=NULL;for(i=0;ch!=n&ch!=EOF;i+)q-si=ch;ch=fgetc(fp);q-si=n;if(ch!=EOF)ch=fgetc(fp);p-next=q;p=p-next;n+;void InsertOrder(FilePtr &F,int a,char f)FilePtr p,q;int i;char ch1;while(an) cout不在活区范围之内!endl;cout请输入a的值在0 - n之间endla;if(out=fopen(f,r)=NULL)cout不能打开此文件!s=(char *)malloc(81*sizeof(char);for(i=0;ch1!=n&ch1!=EOF;i+)p-si=ch1;ch1=fgetc(out);p-si=n;if(n+1)ActiveMaxLen)if(a=1) Putc(p);else q=F-next;Putc(q);F-next=q-next;free(q);Insert(a-1,F,p);elseInsert(a,F,p);n+;a+;if(ch1!=EOF)ch1=fgetc(out);void DelOrder(FilePtr &F,int a,int b)FilePtr p,q;int i;p=F;while(an)couta超出范围!endl;couta的范围为1 - n:endla;while(bn)coutb超出范围!endl;coutb的范围为a - n:endlb;for(i=1;inext;for(i=0;inext;p-next=q-next;free(q-s);free(q);n-;int DisplayOrder(FilePtr &F)char c;int j,i;FilePtr p;p=F-next;dofor(i=0;i20;i+)if(p=NULL) cout活区内容显示完毕!sj!=n;j+)coutsj;coutnext;coutc;while(c!=y&c!=Y&c!=n&c!=N)coutc;while(c=y|c=Y);return 1;void Input(int &i,int &j) char d;i=j=0;d=cin.get();if(d=9|d=0)cout格式不对!endl;exit(0);while(d!= &d!=n) while(d=0)i=i*10+d-48;d=cin.get();if(d= )d=cin.get();if(d=9|d=0)cout格式不对!endl;exit(0);while(d=0)j=j*10+d-48;d=cin.get();if(d!=n)cout格式不对!endl;exit(0);else j=i;void main()FilePtr F;char c255=0, f255;int i,j,d,a;cout请输入x的值(0 - ActiveMaxLen):x;while(xActiveMaxLen)cout请重新输入x的值(0 - ActiveMaxLen):x;InitFile(F);c0=;while(c0!=#)cout请输入命令:endl行插入: iendl行删除: dendl活区切换: nendl活区显示: pendl结束程序: #c;d=cin.get();if(c1!=NULL)cout格式不对!af;InsertOrder(F,a,f);break;cased: Input(i,j);DelOrder(F,i,j);break;casen: ChangeOrder(F);break;casep: DisplayOrder(F);break;case#: break;default: cout命令出错!重新输入命令:endl; 四、调试分析. 在编程中对各种情况加以测试。面对各种格式不正确的情况实行程序退出。. 程序中分别有种命令，对于此种命令之外的情况均要求重新输入命令（除退出命令外）。. 由于考虑到文本文件行长通常为正态分布，且峰值在60到70之间，用320ActiveMaxLen大小的字符数组实现存储将造成大量浪费，故每个行块分配81的空间。. 程序中每个行操作用链表表示，对活区的操作，实际就是对链表的删除、插入等操作。五、用户手册. 用户输入x的值决定活区的大小。. 输入输入文件名和输出文件名。注：（1） 输入文件必须存在；（2） 若输出文件不存在，则在当前目录创建一个同名文件作为输出文件；（3） 输入文件名与输出文件名不能相同。. 用户根据程序的提示，实现对活区的各种操作。六、测试结果1.执行活区显示：（1.txt文件为输入文件，文件原始内容如下：）2.执行插入命令：3.执行删除命令：（1） 删除单行：（2） 删除多行：. 活区切换（1）（此情况为文件1.txt中的行数不足80行）：（2）（将文件1.txt中的行数改为大于80行）：首先显示活区中的内容：活区切换后：5.结束程序：七、课程总结对于这次的课程设计，时间上来说我觉得还是很仓促。在这有限的时间里。我也完成了文本编辑的要求：利用计算机进行文字加工的基本软件工具，实现对文本文件的插入、删除等修改作。编制简单的行编辑程序。首先，由于要被编译的文本文件可能很大，全部读入编辑程序数据空间（内存）的做法既不经济，也不是总能实现。任何时刻只把待编辑文件的一段放在内存，称为活区。活区的大小用行数ActiveMaxLen（可设为100）来描述。可以以标准行块为单位为各行分配存储，每个标准行块可含81个行块。将输入文件中的内容的ActiveMaxLen x（x由用户自己定义）行的内容读入活区中。然后分别对活区中的内容进行编辑。分别实现各命令的函数，然后对客户的需求实行相应的操作。对命令格式不正确的进行处理。这是我这次所要完成的，程序中分别有种命令，对于此种命令之外的情况均要求重新输入命令（除退出命令外）。由于考虑到文本文件行长通常为正态分布，且峰值在60到70之间，用320ActiveMaxLen大小的字符数组实现存储将造成大量浪费，故每个行块分配81的空间。程序中每个行操作用链表表示，对活区的操作，实际就是对链表的删除、插入等操作。这次设计不像以往的c/c+的课程设计，在思维要求、规模和概念上有了一定的提高，在编写程序时由于没有事先作好必要的准备，以致在编写时效率不高，经常出错；大大降低了程序的整体思维性、连贯性，在以后编程时这一点将会给我莫大的帮助。在调试过程中，我逐一的发现了最初设计过程中的思维不足，所以在此基础上，针对出现的实际问题，从程序运行的顶层开始，向下进行细化调试。可见总体的设计是比较混乱，因此在设计时要尽量保持思维清醒和敏捷，这样才可提高程序的编写效率与质量。在这次数据结构的课程设计中，让我更加深入的认识了数据结构这门课程的重要性，由于这学期的数据结构的知识学的不是很