数据结构课程设计报告60519.docxVIP

数据结构设计报告 题 目 简单编译器的实现 学 院 信息科学与工程学院 学 生姓名 婷 班 级学号 0909101820 指 导教师 林立新 日 期 2012.7.03 、问题描述 编写一个简单的文章编辑程序 , 具体功能如下 : 用户可按行输入字符串到程序 ,每行不超过 80 字 分别统计出其中每行的英文字母数 , 数字数 , 空格数 , 以及整篇文章的总字数 统计某一字符串在文章中出现的次数并输出该次数 可删除某一字串 , 删除后程序自动将后面的字符前移 程序要求 : 1. 存储结构使用线性表 2. 分别使用几个子函数实现相应功能 、基本要求 模块功能需求 输入模块 : 用户可在文本输入框中输入任意字符 , 最多输入 80 个字符 , 输入后 保存在程序变量中 . 编辑模块 : 用户可点击删除按钮 ,删除某一行或行中的任何字串 . 统计模块 : 程序会根据用户需求统计某一行的英文字母数、数字数、空格数 , 并自动显示整篇文章的总字数 显示输出模块 : 程序会将用户输入的文章及统计结果合理清晰的显示在窗口中 三、数据结构的设计 1、定义结构体struct line ,文本行采用顺序存储，行与行之间采用链 四 软件模块结构图 文章输入、浏览、统计串、统计及删除的详细流程如下图所示: 选定选项I ] ?输入文本信息（＜=80）回车 显示文本信息且换行 22111111111 丿 显示输入内容 并调出主菜单 调出主菜单 选定选项2  选定选项3 ? 显示文章统计信息的结果 调出主 「菜单 ■ 1 显示出现次数 输入要统计的字符串 _ 选定选项4 调出主菜单 ?选定选项5 ?输入要删除的字符串 选定选项6 调出主菜单 显示删除后的文本 五程序流程图in t Fin dStri ng(LINE * head,char *str) /* 五程序流程图 in t Fin dStri ng(LINE * head,char *str) /* 求在一行中Str出现的次数的流程图： 统计str在文章中出现的次数*/ 开始 开始 .查找第一个字符，如果有第一个字符即 p-data[i]==str[O] ，设计数器k=0 ?查找这个字符后面的字符与要查找的字符串是否匹配即 p-data[i+j]==str[j] ，如 果匹配k++ .重复第二步，如果k=len2，则查找到，count++ ;如果没查找到，重新进行第一步 删除字符串*s 删除字符串*s中的字符串*str*/ 1rstr1 1; /s 1 r str 1 1 ; / s for(n =j； nle n; for(m=0;mi;m++) 输入输出文件流类头文件 定义Text类 实现思 想： .从字符串s中寻找str第一次出现的位置*p=strstr(s,str); .len=strlen(s);i=len-strlen(p) 即前i项恰好不含要删除的字符串，将前i项复制 到tmp中 .j=i+strlen(str) 即要删除的字符串在i+1和j之间，将j之后的字符串复制到tmp 中 .将tmp赋给串s,返回s 六程序设计思想 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：(1)分行输出用户输入的各行字符；(2)分4行输出全部字母数、数字个 数、空格个数、文章总字数(3)输出删除某一字符串后的文章 七源程序 #in cludeiostream #in cludefstream // using n amespace std; const int N=800; class Text // private: char s[N][80]; char filename[30]; char str[90]; int len; void getdata1(); void getdata2(); void getdata(); void show_text(); void count(); void search_str(); void delete_str(); void help(); public: Text() { cout ★ --- 您好， 欢迎使用文本编辑程序！ --- ★ endlendl; cout======================================================================== ========endl; cout======================================================================== ========endl; }