文章编辑程序设计.doc

课 程 设 计 报 告 课程设计名称 数据结构课程设计 专 业 计算机科学与技术 班 级 学　　号 姓 名 指导教师 成 绩 2012年2月26日 数据结构课程设计 ——《文章编辑》 一、设计任务与要求 1 二、需求分析 1 2.1 用户需求分析 1 2.2 功能需求分析 1 三、概要设计 2 3.1 各模块的算法设计说明 2 3.2 存储结构设计说明 4 四、详细设计 4 五、实际运行结果 4 六、收获与体会 7 七、主要参考资料 7 一、设计任务与要求 问题描述：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行。 要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章； 二、需求分析 2.1 用户需求分析 随着社会的发展，人们对信息的处理要求逐渐增高，设计这个程序是为了方便人们能更加迅速地处理文字信息，从而提高工作效率。 2.2 功能需求分析 功能分析如图所示 功能说明: 输出原文：此功能是将原先录入的信息读出，并在屏幕上显示出来。 统计文章字数：此功能是统计出文章中的字母数，空格数，数字数和文章总字数。 统计某一字符串在文章中出现的次数：通过用户输入要查询项来统计要查询的字符在文章中的出现次数。 删除某一字符串并输出文章：删除文章中用户希望删除的字符，并将修改后的文章在屏幕上显示出来。 结束：退出程序。 2.3 系统需求分析 (开发环境、工具) Windows操作系统，visual6.0编译环境 三、概要设计 3.1 各模块的算法设计说明 本程序由输入、输出、统计、查找、删除、选择功能模块组成，以下为重要模块的流程图： 1.输入模块 2.统计模块 3.查找模块： 3.2 存储结构设计说明 线性表是我们最常用的一种简单而基本的数据结构，线性表中数据元素间的关系是一对一的，就是说除了头尾数据元素外，其他元素都是首尾相接的。其逻辑结构简单，便于实现和操作，因此是一种在实际应用中广泛采用的数据结构。 四、详细设计 为实现本程序功能所包含的库函数有： #includeiostream #includestring 为实现本程序功能所包含的功能模块及注释有： 输出模块： void print() //输出用户输入的各行字符 { int i,j; for(i=0;i=n;i++) //行数 { for(j=0;jl[i];j++) //逐字输出 printf(%c,str[i][j]); } printf(\n); //每输出一行之后换行 } 统计模块： void tongji() //统计 { int i,j; int wz,kg,sz,sum; //分别记录文字个数,空格个数,数字个数,总数 wz=kg=sz=sum=0; for(i=0;i=n;i++) { for(j=0;jl[i];j++) { if(str[i][j]!=\n) //若为回车则记录行数+1 sum++; if((str[i][j]=zstr[i][j]=a)||(str[i][j]=Zstr[i][j]=A)) //若为字母则记录字母个数+1 wz++; if(str[i][j]=9str[i][j]=0) //若为数字则记录数字个数+1 sz++; if(str[i][j]== ) //若为空格则记录空格数+1 kg++; } } printf(\n全部字母数为：%d\n,wz); printf(数字个数为：%d\n,sz); printf(空格个数为：%