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

1、数据结构课程设计实习报告题目：简单行编辑程序班级：计算机科学与技术2004班学号：031010151551017姓名：黄仁化日期 ：二五年七月八日目 录1. 需求分析 22. 概要设计 23. 详细设计 24. 测试分析 95. 用户手册 96. 测试结果 97课程总结 13一、 需求分析1）、被编译的文本文件可能很大，全部读入编辑程序的数据空间（内存）的做法既不经济，也不总能实现。任何时刻只把待编辑文件的一段放在内存，称为活区。（2）、活区的大小用行数ActiveMaxLen（可设为100）来描述。可以以标准行块为单位为各行分配存储，每个标准行块可含81个行块。（3）、将输入文件中的内容的A

2、ctiveMaxLen x（x由用户自己定义）行的内容读入活区中。然后分别对活区中的内容进行编辑。（4）、分别实现各命令的函数，然后对客户的需求实行相应的操作。对命令格式不正确的进行处理。二、 概要设计1. 定义行的类型ADT FileCode数据对象：D = ai | ai 字符集，i = 1、2、n。n0 数据关系：R1 = < ai-1 ，ai > | ai-1，ai D, i = 1、2、n。n0 基本操作：InitFile(&F)初始条件：输入文件和输出文件存在。-操作结果：将输入文件中的内容读入动态活区F中。Putc(&F)初始条件：输出文件存在。操作结

3、果：将活区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(&a

4、mp;i，&j)操作结果：判断删除一行还是多行。若i = j 则删除一行，否则删除多行。 ADT FileCode2. 本程序包含两个模块：1） 主程序模块，其中主函数为void main()输入x的值和初始化活区；要求输入输入文件名和输出文件名；要求输入命令；输出测试结果；2） 活区命令模块实现对活区命令的内容；三、详细设计#include<iostream.h>#include<stdlib.h>#include<stdio.h>#include<string.h>#define ActiveMaxLen 100#define NUL

5、L 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<<"请输入输出文件名和输入文件名:"<<endl;cin>>file1;if(fp=fopen(file1,"r")=NULL)cout<<&qu

6、ot;不能打开此文件!"<<endl;exit(0);cin>>file2;if(in=fopen(file2,"w+")=NULL)cout<<"不能打开此文件!"<<endl;exit(0);if(strcmp(file1,file2)=NULL)cout<<"输入文件名不能与输出文件名相同!"<<endl;exit(0);n=0;F=(FilePtr)malloc(sizeof(FileCode);p=F;p->next=NULL;ch=fg

7、etc(fp);while(ch!=EOF&&n<ActiveMaxLen-x)q=(FilePtr)malloc(sizeof(FileCode);q->s=(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

8、 &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;i<a;i+)p=p->next;f->next=p->next;p->next=f;void ChangeOrder(FilePtr &F)FilePtr p,q;int i;p=F->next;for(i=0;i<n;i+)P

9、utc(p);q=p;p=p->next;free(q->s);free(q);if(ch=EOF)cout<<"无切换显示!"<<endl;exit(0);p=F;n=0;while(ch!=EOF&&n<ActiveMaxLen-x)q=(FilePtr)malloc(sizeof(FileCode);q->s=(char *)malloc(81*sizeof(char);q->next=NULL;for(i=0;ch!='n'&&ch!=EOF;i+)q->si

10、=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(a>n) cout<<"不在活区范围之内!"<<endl;cout<<"请输入a的值在0 - "<<n<<"之间"<<endl

11、<<"a="cin>>a;if(out=fopen(f,"r")=NULL)cout<<"不能打开此文件!"<<endl;exit(0);ch1=fgetc(out);while(ch1!=EOF)p=(FilePtr)malloc(sizeof(FileCode);p->s=(char *)malloc(81*sizeof(char);for(i=0;ch1!='n'&&ch1!=EOF;i+)p->si=ch1;ch1=fgetc(out)

12、;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(a<1|a>n)cout<<"a超出范围!"<

13、;<endl;cout<<"a的范围为1 - "<<n<<":"<<endl<<"a="cin>>a;while(b<a|b>n)cout<<"b超出范围!"<<endl;cout<<"b的范围为"<<a<<" - "<<n<<":"<<endl<<"

14、b="cin>>b;for(i=1;i<a;i+)p=p->next;for(i=0;i<=b-a;i+)q=p->next;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;i<20;i+)if(p=NULL) cout<<"活区内容显示完毕!"<<endl;return 0;for(j=0;p-

15、>sj!='n'j+)cout<<p->sj;cout<<endl;p=p->next;cout<<"是否继续显示(y/n):"cin>>c;while(c!='y'&&c!='Y'&&c!='n'&&c!='N')cout<<"是否继续显示(y/n):"cin>>c;while(c='y'|c='Y');r

16、eturn 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<='9'&&d>='0')i=i*10+d-48;d=cin.get();if(d=' ')d=cin.

17、get();if(d>='9'|d<='0')cout<<"格式不对!"<<endl;exit(0);while(d<='9'&&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;co

18、ut<<"请输入x的值(0 - "<<ActiveMaxLen<<"):"<<endl;cin>>x;while(x<0|x>ActiveMaxLen)cout<<"请重新输入x的值(0 - "<<ActiveMaxLen<<"):"<<endl;cin>>x;InitFile(F);c0=''while(c0!='#')cout<<&quo

19、t;请输入命令:"<<endl<<"行插入: i<空格><行号><空格><文本><回车>"<<endl<<"行删除: d<空格><行号1><空格><行号2><回车>"<<endl<<"活区切换: n<回车>"<<endl<<"活区显示: p<回车>"<<en

20、dl<<"结束程序: #<回车>"<<endl;cin>>c;d=cin.get();if(c1!=NULL)cout<<"格式不对!"<<endl;exit(0);switch(c0)case'i': cin>>a>>f;InsertOrder(F,a,f);break;case'd': Input(i,j);DelOrder(F,i,j);break;case'n': ChangeOrder(F);break

21、;case'p': DisplayOrder(F);break;case'#': break;default: cout<<"命令出错!重新输入命令:"<<endl; 四、调试分析. 在编程中对各种情况加以测试。面对各种格式不正确的情况实行程序退出。. 程序中分别有种命令，对于此种命令之外的情况均要求重新输入命令（除退出命令外）。. 由于考虑到文本文件行长通常为正态分布，且峰值在60到70之间，用320×ActiveMaxLen大小的字符数组实现存储将造成大量浪费，故每个行块分配81的空间。. 程序中每个行操

22、作用链表表示，对活区的操作，实际就是对链表的删除、插入等操作。五、用户手册. 用户输入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由用户自己定义）行的内容读入