《简单文本编辑器-数据结构与算法课程设计报告》由会员分享,可在线阅读,更多相关《简单文本编辑器-数据结构与算法课程设计报告(36页珍藏版)》请在金锄头文库上搜索。
1、简单文本编辑器课程设计报告1合肥学院计算机科学与技术系课程设计报告2009 2010 学年第 二 学期课程 数据结构与算法课程设计名称 简单文本编辑器学生姓名 何云龙学号 0804012022专业班级 08 计科(2)班指导教师 王昆仑、张冠红2010 年 6 月简单文本编辑器课程设计报告2目录:题目及要求3需求分析3数据结构选择和概要设计4详细设计及编码9源代码15运行结果及分析26简单文本编辑器课程设计报告3简单文本编辑器课程设计报告41、 题目及要求名称:简单的文本编辑器内容:输入一页文字,程序可以统计出文字、数字、空格的个数。静态存储一页文章,每行最多不超过 80 个字符,共 N 行。
2、要求:(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一字符或者子串,并将后面的字符前移。(4)插入某一字符或者子串。(5)查找某一字符或者子串。存储结构使用线性表,分别用几个子函数实现相应的功能;输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。输出形式:(1)分行输出用户输入的各行字符;(2)分 4 行输出全部字母数、数字个数、空格个数、文章总字数(3)输出删除某一字符串后的文章。对题目的大概理解:本程序应实现以下功能:(1) 文章内容的输入:包括字母、标点符号、数字、空格等;(2) 文章内容的
3、统计:包括文章中大写字母、小写字母、数字、标点符号、空格以 及文章所有字数的个数的统计;(3) 文章内容的处理:包括对文章内容的查找、删除以及对指定位置进行插入操作, 其中在查找的过程中统计出该字符或字符串在文章中出现的次数;2、需求分析本程序是对一段英文文章的内容进行处理,存储方式采用链式存储,没有文件操作,故本程序对其文本内容的所有操作都是在链表中进行的。对于文本的输入,采用头插法将文本信息存储到链表已申请好的存储空间中,在此部分设计中最大的问题在于输入文章过程中输入的字符数大于 80 时如何换行;对于文本内容的统计,使用循环对已存储的文章进行匹配,大写字母数、小写字母数、空格数、数字数直
4、接通过比较即可得到,标点符号通过 ASC比较即可得到;对于文本内容的处理,查找部分仍是使用循环对已存储的文章进简单文本编辑器课程设计报告5行匹配,判断需要查找的字符或者字符串是否与文章中某部分内容相同,如果存在相同的记录相同的个数及位置并输出个数及位置。删除部分先使用程序的查找功能对文章中需要删除的字符或者字符串进行查找,然后对其进行删除。插入部分为通过输入的插入位置(行、列)将字符或者字符串插入到文章制定位置。本人对此程序的功能的扩展与完善:本程序为简单文本编辑器,如果加入磁盘文件的操作会使得该程序更加合理与完美。因此,在输入文本时可以分为:从键盘直接输入英文文本从磁盘文件中读取英文文本经过
5、文本的输入后,可以把经过处理过的文本保存到原来的或新建的磁盘文件中去!加入文件的操作后,使该程序的可用性更加满足用户的需求!3、数据结构选择和概要设计数据结构选择:本程序是对输入的文字进行操作,并要求静态存储一页文本。由于是一页文本,包括多行,而且相邻两行的字符内容是依次读入该页的。因此,两行之间的内容要建立相应的联系。通过一个单链表,来控制该文本的行数,并额外设置一个前驱指针 Linklist *pre 来与上一行进行有效连接,通过 Linklist *next 来指向下取得与下一行的连接。为了控制每行的字符个数,在该链表的数据结构中设置一字符数组 data80,来存储每行的字符。设置 ro
6、w 和 length 分别记录行数与列数;使用的数据结构为单链表操作。根据第一部分的问题分析有该链表操作有 3 部分:Pre Temp Next另有全局变量*head,作为文章的头指针。故创建了以下结构体: typedef struct _node char data80; /记录一行字符int length; /记录一行字符长度struct _node *next; / 后继指针struct _node *pre; /前趋指针int row; /记录整篇文章的行数LinkList;在文章内容创建部分中使用线性表的链式存储来实现对行的操作,实用行指针所指向的字符数组对每行应输入的字符进行存储,
7、并使用全局变量对文本的各种信息进行存储;文章的内容统计、删除、查找、插入都通过对行指针所指向的一维字符数组的操作来完简单文本编辑器课程设计报告6成。概要设计:程序框架:判 断1 2 3 4 5* 简单文本编辑器运行界面 * 主菜单 * 1、文本内容输入 * 2、显示当前文本内容 * 3、文本内容统计菜单 * 4、文本内容处理菜单 * 5、退出本系统 *图文本内容的输入,Build(),将文本内容输入到已申请的存储空间中显示函数,Displaytext(),将当前文本中内容显示出来文章内容统计菜单,Counttext(),以菜单形式显示给用户,对文章的内容进行各种方式的统计文章内容处理菜单,Bm
8、enu(),为一子菜单,使用了括 Searchtext()、Deletetext()、Inserttext()三个函数,对文章内容进行处理退出该系统简单文本编辑器课程设计报告7如果选择功能 1,则有:判 断1 2 3图 2 简单文本编辑器文本内容输入菜单* 文本内容输入菜单 * 1、从磁盘文件中读入 * 2、从键盘上直接输入 * 3、返回主菜单 *调用子函数Textinput() ;实现从文件读入文本内容的操作调用子函数Buildtext() ;实现从键盘上直接输入文本返回主菜单简单文本编辑器课程设计报告8如选择上图中功能 3,则有:* 文章内容统计菜单 * 1、文章中大写字母的个数 * 2、
9、文章中小写字母的个数 * 3、文章中数字的个数 * 4、文章中标点符号的个数 * 5、文章中空格的个数 * 6、文章中所有字数 * 7、退出返回主菜单 * 8、直接退出本系统 * *判断统计文本中大写字母个数1统计文本中小写字母个数2统计文本中数字的个数3统计文本中标点符号的个数4统计文本中空格的个数5统计文本所有字数6返回到主菜单7直接退出系统8简单文本编辑器课程设计报告9图 3 简单的文本编辑器-文本内容统计菜单如选择功能 4,则有:* 文章内容处理菜单 * 1、查找文章中的字符或者字符串 * 2、删除文章中的字符或者字符串 * 3、向文章中插入字符或者字符串 * 4、显示处理后的文本内容
10、 * 5、返回主菜单 * 6、直接退出系统 *判断1 2 3 4 5 6使用子函数SearchWord(),对存储在链表中的文本进行字符或者字符串查找使用子函数DeleteWord(),对存储在链表中文本进行字符或者字符串的删除使用子函数InsertWord(),对存储在链表中的文本进行字符或者字符串的插入使用函数PrintWord()将当前文本信息显示出来返回到主菜单继续其他菜单结束整个程序简单文本编辑器课程设计报告10图 4 简单的文本编辑器-文本内容处理菜单根据以上各图,本程序共设计了 12 个函数。1、Welcome() 标题函数,即一个输出标题,永远出现在程序的最顶端。2、Texti
11、nput() 从指定的磁盘文件读入文本;3、Buildtext() 从键盘直接输入文本内容;4、Build() 文本输入菜单;实现主菜单中的功能 1,调用 Textinput()和Buildtext()分两种方式输入文本5、Displaytext() 当前文本内容输出函数,实现上图 1 菜单功能 2 以及图 4 中功能 4,将当前存储在链表中的文本内容输出;6、Counttext() 文章内容统计函数,实现上图 1 菜单功能 3,对存储在链表中文本内容进行统计,包括对文本内容中的大写字母、小写字母、数字、标点符号、空格以及文章所有字数的个数的统计;图 2 是对其完整描述;7、Searchtext() 文章内容查找函数,实现上图 4 菜单功能 1 中查找部分;8、Deletetext() 文章内容删除函数,实现上图 4 菜单