数据结构文本编辑器.doc

:简单得文本编辑器内容:输入一页文字,程序可以统计出文字、数字、,每行最多不超过80个字符,共N行。要求:(1)分别统计出其中英文字母数与空格数及整篇文章总字数;(2)统计某一字符串在文章中出现得次数,并输出该次数;(3)删除某一字符或者子串,并将后面得字符前移。(4)插入某一字符或者子串。(5),分别用几个子函数实现相应得功能;输入数据得形式与范围:可以输入大写、小写得英文字母、任何数字及标点符号。输出形式:(1)分行输出用户输入得各行字符;(2)分4行输出”全部字母数”、”数字个数”、”空格个数"、"文章总字数"(3)输出删除某一字符串后得文章。通过题目及其要求可知,本程序应实现以下功能:文章内容得输入:包括字母、标点符号、数字等;文章内容得统计:包括文章中大写字母、小写字母、数字、标点符号、空格以及文章所有字数得个数得统计;文章内容得处理:包括对文章内容得查找、删除以及对指定位置进行插入操作,其中在查找得过程中统计出该字符或字符串在文章中出现得次数;2。问题分析本程序就是对一段英文文章得内容进行处理,存储方式采用链式存储,没有文件操作,故本程序对其文本内容得所有操作都就是在链表中进行得。对于文本得输入,采用头插法将文本信息存储到链表已申请好得存储空间中,在此部分设计中最大得问题在于输入文章过程中输入得字符数大于80时如何换行;对于文本内容得统计,使用循环对已存储得文章进行匹配,大写字母数、小写字母数、空格数、数字数直接通过比较即可得到,标点符号通过ASCⅡ比较即可得到;对于文本内容得处理,查找部分仍就是使用循环对已存储得文章进行匹配,判断需要查找得字符或者字符串就是否与文章中某部分内容相同,如果存在相同得记录相同得个数及位置并输出个数及位置。删除部分先使用程序得查找功能对文章中需要删除得字符或者字符串进行查找,然后对其进行删除。插入部分为通过输入得插入位置(行、列)将字符或者字符串插入到文章制定位置。:本程序就是对输入得文字进行操作,故使用得数据结构为单链表操作。根据第一部分得问题分析有该链表操作有3部分:PreTempNext另有全局变量*head,作为文章得头指针。故创建了以下结构体:typedefstruct _list{chardata[80];ﻩﻩ//记录一行字符intlength; //记录一行字符长度struct _list *next;ﻩ//后继指针struct_list*pre;ﻩ//前趋指针int row;ﻩ //记录整篇文章得行数}LinkList;在文章内容创建部分中使用线性表得链式存储,并使用全局变量对文本得各种信息进行存储;文章得内容统计、删除、查找、,使用了大量得do while语句。概要设计:程序框架:********************************************************欢迎使用简单得文本编辑器************************************************************主菜单************************************************************1、输入文本内容********2、显示当前文本内容********3、文本内容统计菜单********4、文本内容处理菜单********5、关于********6、退出本系统************************************************************注:第一次使用本系统时请选择1号功能********************************************************判断123456文本内容得输入,CreatWord(),将文本内容输入到已申请得存储空间中显示函数,PrintWord(),将当前文本中内容显示出来文章内容统计菜单,CountWord(),以菜单形式显示给用户,对文章得内容进行各种方式得统计文章内容处理菜单,Bmenu(),这部分为一子菜单,使用了包括SearchWord()、DeleteWord()、InsertWord()三个函数,对文章内容进行处理一个类似与作者信息得代码,AboutWord(),显示作者信息退出系统图1简单得文本编辑器主框架**************************************************文章内容统计菜单*******************************************