数据结构课程设计-简易文本编辑器推荐.doc

安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 简单文本编辑器 专 业 计算机科学与技术 班 级 10计本2班 学 号 姓 名 联系方式 指导教师 20 11 年 12 月 30 日 1需求分析 一个简易文本编辑器应该具有图形菜单界面，包括查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除文本信息等功能并可正确存盘、取盘，正确显示总行数。 2概要设计 为实现数据的有序存储，该编辑器应该用顺序表来存储输入的信息。顺序表是数据结构中线性表的一种，它是用一块地址连续的存储空间依次存储线性表的元素。其特点为：在顺序表上逻辑关系相邻的俩个元素在物理位置上也相邻；在顺序表上可以随即存取表中的元素。在编辑器的主界面中应有如下提示信息： ⑴ 清空以前的文本信息：将用数组存的数据内容全部置为0； ⑵ 显示当前文本信息：遍历用数组存入的信息，并输入到外部显示器上； ⑶ 编辑信息：定义一个结构体，并在结构体中定义一个字符型的一维数组和一个整型变量，这个整型变量用于记录一维数组中存入数据的个数； ⑷ 替换文本信息：首先在数组中查找要被替换的信息，如果找到该信息，提示输入要替换的信息内容，否则提示未找到要被替换的信息； ⑸ 插入文本信息：首先在数组中查找要插入点，如果找到该插入点，提示输入插入信息，确认插入信息后，提示选择向前插入信息还是向后插入信息，如果未找到插入点，显示未找到要插入的位置； ⑹ 移动文本信息：首先在数组中查找要移动的信息，如果找到该信息，提示是进行列移动还是进行行移动，否则提示未找到要移动的信息； ⑺ 删除文本信息：首先在数组中查找要删除的信息，如果找到该信息，提示是否确认删除该信息，通过确认来删除信息，如果未找到要删除的信息，提示未找到该信息； ⑻ 退出编辑器：显示感谢使用该软件并退出。 文本编辑器的运行流程图，如图2—1所示。 图2—1文本编辑器流程图 3详细设计 #include stdio.h #include stdlib.h #include string.h #include malloc.h #include time.h #define MAXSIZE 100 int ntext; //全局变量 int b=0; typedef struct { char sr[MAXSIZE]; int hang; int lie; }shuru ; int strindex(shuru m,char t[],int i2,int l) //查找要操作的数据的位置(模式匹配) { int i4=l,j=0; while (i4ntextji2) { if (m.sr[i4]==t[j]) //继续匹配下一个字符 { j++; i4++; //主串和子串依次匹配下一个字符 } else //主串、子串指针回溯重新开始下一次匹配 { i4=i4-j+1; //主串从下一个位置开始匹配 j=0; //子串从头开始匹配 } } if (j=i2) { return(i4-i2); } //返回匹配的第一个字符的下标 else return(-1); //模式匹配不成功 } void charu(shuru k,int l) //向文本中插入内容 { system(cls); int i,t=0,t2=0,a=-1; char cr[20],pd,x[500],c,d; int i2; printf(\n当前文本信息为：\n); for (i2=0;i2=ntext-1;i2++) printf(%c,k.sr[i2]); printf(\n输入您要在哪个内容前插入,以@结束：); ffl