衡阳师范学院

《衡阳师范学院》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、衡阳师范学院《数据结构》课程设计题目：简单行编辑程序班级：07级计算机1班学号：作者姓名：指导教师：年月日附二目录1、需求分析………………………………………………………………………………（1）1．1问题描述…………………………………………………………………（2）1．2基本要求…………………………………………………………………（3）2、概要设计………………………………………………………………………………（4）2．1数据结构…………………………………………………………………（5）2．2程序模块…………………………………………………………………（6）2．3各模块之间的调用关系及算法

2、设计……………………………………（7）3、详细设计………………………………………………………………………………（8）4、调试与分析…………………………………………………………………………（9）4．1程序调试…………………………………………………………………（10）4．2数据分析…………………………………………………………………（11）5、用户手册……………………………………………………………………………（12）5．1运行环境…………………………………………………………………（13）5．2执行文件…………………………………………………………………（14）6、参考文献………………

3、……………………………………………………………（15）7、心得体会……………………………………………………………………………（16）8、小组成员任务分配及工作进度安排…………………………………………（17）1、需求分析1.1问题描述文本编辑程序是利用计算机进行文字加工的基本软件工具，实现对文本文件的插入、删除等修改操作。限制这些操作以为单位进行的编辑程序称为行编辑程序。被编辑的文本文件可能很大，全部读入编辑程序的数据空间（内存）的作法既不经济，也不总能实现。一种解决方法是逐段地编辑。任何时刻只把待编辑文件的一段放在内存，称为活区。试按照这种方法实现一个简单的行编辑程序。设文件

4、每行不超过320个字符，很少超过80个字符。1.2基本要求实现以下4条基本编辑命令：1）行插入。格式：i<行号><回车><文本>。<回车>将<文本>插入活区第<行号>行之后.2）行删除。格式：d<行号1>[<空格><行号2>]<回车>删除活区第<行号1>行（到第<行号2>行）。例如：“d10”和“1014”。3）活区切换。格式：n<回车>将活区写入输出文件，并从输出文件中读入下一段，作为新的活区。3）活区显示。格式：p<回车>4）逐页地（每页20行）显示活区内容，每显示一页之后请用户决定是否继续显示以后各页（如果存在）。印出的每以行要前置行号和以个空格符，行号固定占4位，增量

5、为1.5）各条命令中的行号均须在活区中各行行号范围之内，只有插入命令的行号可以等于活区第一行行号减1，表示插入当前屏幕中第一行之前，否则命令参数非法。2、概要设置2.1、数据结构typedefstruct{int*base;//底指针int*top;//顶指针intStackSize;//栈大小}SqStack,*PStack;该数据结构用于同一行的文本行处理。2.2、程序模块voidInitStack(PStackS);//栈初始化,建立空栈voidDestroyStack(PStackS);//销毁栈voidClearStack(PStackS);//清除栈数据，使栈为空

6、intGetTop(PStackS,int*e);//获取栈顶元素voidPush(PStackS,inte);//进栈intPop(PStackS);//出栈2.3各模块之间的调用关系及算法设计mainInitStackDestroyStackClearStackGetTopPushPop3.详细设计#include#include#defineSTACK_INIT_SIZE100//初始化大小#defineMAXSIZE50//最大容量#defineINCREMENT10//增量#defineOVERFLOW-2//溢出#define

7、ERROR-1//错误#defineOK0//成功typedefstruct{int*base;//底指针int*top;//顶指针intStackSize;//栈大小}SqStack,*PStack;voidInitStack(PStackS);//栈初始化,建立空栈voidDestroyStack(PStackS);//销毁栈voidClearStack(PStackS);//清除栈数据，使栈为空intGetTop(PStackS,int*e);//获取栈顶元素voidPush(PStackS,in