数据结构课程设计之文本编辑器.doc

＃＃大学 数据结构课程设计报告 题目： 简易文本编辑器 院（系）： 计算机工程学院 学生姓名: 　 班级： 　 学号:　　　　____ 起迄日期: 2011年6月2日 指导教师: 　　 2010—2011年度 第 2 学期 一、需求分析 1.问题描述： 简易文本编辑器主要是针对文字编辑处理，对于如何编辑一个简易文本编辑器程序我们可以利用线性表示实现其功能，线性表便于插入删除查找功能，而文本编辑器需要用到这些功能，因此可以利用线性表实现。对于文本编辑器应该具有插入、删除、查找等功能，并且可以显示所有输入数据，可正确存盘、取盘，正确显示编辑的文字长度。 2.基本功能： 简易文本编辑器应该具有的功能： 图形菜单界面： 位置查找： 数据查找： 显示所有输入数据： 插入： 删除文本信息： 可正确存盘、取盘： 正确显示长度： 3.输入输出： 输入数据，数据类型为整形，且输入的字符或数字不多于100个， 输出为输出输入的数据，输出输入数据的长度，输出插入元素及插入后的数据，输出查找元素的，输出的数据均为整形。 二、 概要设计 1.设计思路： 首先构造一个线性表, 然后利用线性表的存储结构顺序存储方式,实现文本的编辑添加查找删除. 2.数据结构设计： 程序采取了线性结构利用顺序存储的方法，采用该结构的原因是线性表利于存储、插入、删除、查找、修改等功能，使用它可以使程序运行简单方便。 定义程序中用到的抽象数据类型； 抽象数据类型线性表的定义如下： ADT SqList{ 数据对象：D={ai| ai ∈data,i=1,2,3……，n,n≥0} 数据关系：R1={ai-1,ai| ai-1,ai ∈D,i=1,2,3,……，n} 基本操作： InitList(*L) 操作结果：构造一个空的线性表L。 GetLength(L) 初始条件：线性表L已存在。 操作结果：返回L中数据元素的个数。 GetElem( L, i,*e) 初始条件：线性表L已存在，1≤i≤L.Length. 操作结果：查找指定的某元素i，并将值赋给e,用e 输出。 Locate( L, i，x) 初始条件：线性表L已存在，1≤i≤L.Length. 操作结果：用i返回元素x在线性表中的位置。 InsElem( *L, x, i) 初始条件：线性表L已存在，1≤i≤L.Length。 操作结果：在L中第i个位置之前插入新的数据元素j,L的长度加1。 DelElem(*L, i) 初始条件：线性表L已存在，1≤i≤L.Length。 操作结果：删除L的第i个数据元素,L的长度减1。 DispList( L) 初始操作：线性表L已存在。 操作结果：输出线性表中的所有元素。 save( *L) 初始条件：线性表L已存在。 操作结果:将线性表中的数据写入文件，文件保存。 read( *L) 初始条件：线性表L已存在。 操作结果:读出文件中的数据。 2主程序 Void main() ｛ 初始化； do{ 接受命令； 处理命令； }while(“命令”！=“退出”) ｝ 3.软件结构设计： 主程序模块: int main() 线性表模块: void InitList(SqList *L); 文本编辑模块: int GetLength(SqList L);//长度 int GetElem(SqList L, int i, int *e);//位置查找 int Locate(SqList L, int i,int x) ;//数据查找 int InsElem(SqList *L, int x, int i);//插入位置i数据j int DelElem(SqList *L, int i);//删除 void DispList(SqList L);//显示 三、 详细设计 1. 定义程序中所有用到的数据及其数据结构，基本操作#define MaxSize 100 class SqList { public: int data[MaxSize]; int length; public: SqList(); void InitList(SqList *L);//初始化 int GetLength(SqList L);//长度 int GetElem(SqList L, int i, int *e);//位置查找 int Locate(SqList L, int i,int x) ;//数据查找 int InsElem(SqL