简单行编辑程序设计文档.doc

目 录 摘 要 2 前 言 3 正 文 4 1. 问题描述 4 2. 逻辑设计 4 3. 详细设计 5 4. 程序编码 8 5. 程序调试与测试 13 6. 结果分析： 13 7. 软件安装和使用说明书 17 设 计 总 结 18 参考文献 19 致 谢 20 摘 要 《简单行编辑程序》通过我们所熟悉的数据结构中的线性结构的基本算法的实现、树型结构的基本算法的实现、图型结构的基本算法的实现、查找的基本算法的实现以及排序的基本算法的实现来用栈实现简单的行编辑程序。通过该题目的设计过程，可以加深我们对数据结构中的线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，还可以培养我们的动手能力。 关键词：逻辑结构 查找 排序 前 言 通过《简单行编辑程序》的设计过程，我们学会了分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构机相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，通过该题目的设计过程，也是复杂程序设计的训练过程，要求我们编写的程序设计结构清楚和正确易读，符合软件工程的规范。 该题目通过用规范的数学语言描述数据结构的定义，以突出其数学特性，同时，通过对若干数据结构实例的参考和学习，为今后学习面向对象的程序设计作了一些铺垫。 正 文 问题描述 文本编辑程序是利用计算机进行文字加工的基本软件工具，实现对文本文件的插入、删除等修改操作。限制这些操作以行为单位进行的编辑程序称为行编辑程序。 被编辑的文本文件可能很大，全部读入编辑程序的数据空间（内存）的做法即不经济，又不总能实现。一种解决方法是逐段的编辑。任何时刻只把待编辑文件的一段放在内存，称为活区。试按这种方法实现一个简单的行编辑程序，设文件每行不超过320个字符，很少超过80个字符。 逻辑设计 ADT line{ 基本操作：enter(linenum) 初始条件： 操作结果：delete_text( ) 初始条件：操作结果： Load（ ） 初始条件：操作结果：} ADT line 图2-1 详细设计 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