文章编辑课程设计报告及代码

*工学院 数据结构课程设计报告数据结构课程设计报告 选题名称选题名称: 文章编辑 系（院）系（院）: *工程学院 专专 业业: 班班 级级: 姓姓 名名: * 学学 号号: 指导教师指导教师: 学年学期学年学期: 2009 2010 学年 第 2 学期 2010年 6 月 16 日 设计任务书设计任务书 课题课题 名称名称 文章编辑 设计设计 目的目的 随着社会的高速发展，现在人们对信息的处理要求越来越高，设计此程序， 以方便人们快速的处理信息文字，提高工作效率，从而适应快速的社会发展 步伐 实验实验 环境环境 Windows2000 以上操作系统 Visual C+6.0 以上编译环境 任务任务 要求要求 功能：静态存储一页文章，每行最多不超过 80 个字符，共 N 行；具有如下作 用： (1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 工作进度计划工作进度计划 序号序号起止日期起止日期工工 作作 内内 容容 16 月 14 日15 日查找资料，设计程序 26 月 16 日17 日完善程序，做答辩 PPT 36 月 18 日完成设计，课题答辩 46 月 19 日20 日完成报告 指导教师：指导教师： 年年 月月 日日 摘要： 随着社会的高速发展，现在人们对信息的处理要求越来越高，使得文章内 容、数量也越变庞大，所以，随之而来的就是对文章的处理变得越来越复杂。 设计此程序以方便人们对文章的处理。此程序的功能有查找文章中某个字符串 出现的次数，统计文章中数字，字母，空格等信息出现的次数，分行显示用户 输入的文章，输入一字符串并删除文章中所有该字符串，最后，此程序功能简 单，操作方便，所以，试验证明，本程序是一款很实用的程序。 关键字：文章编辑；字符查找；统计；删除 目录目录 1 需求分析.1 2 概要设计.1 2.1 主要模块的描述.1 2.2 程序流程框图如图 1 所示.2 2.3 各功能函数描述.2 3 详细设计和实现.3 3.1 存储结构设计.3 3.2 主要算法设计.3 3.3 程序运行流程说明.4 4 调试与操作说明.4 1 1 需求分析需求分析 这一次数据结构课程设计，我做的课题是文章编辑。 任务与要求包括： 输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过 80 个字符，共 N 行； 要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； void InitList(wzbj *L) /查找文章结尾有无结束符“#” void StrNo(wzbj *L) /统计某一字符串出现的次数 wzbj *DelStr(wzbj *L) /删除某一字段 void print1(wzbj *L) /分行输出用户的 输入的各行字符 void print2(wzbj *L, int *q != 0 p = p-next, q+) if (p-wz!= *q) break; if (*q = 0) n+; L = L-next; 将链表指针指向输入的字符串开始字符，和文章中字符的首位，然后使用 循环语句，将字符串的每一个字符依次比较，判断相同的字符，以便实现其他 的查找，统计，删除等功能。 2.2 程序流程框图如图程序流程框图如图 1 所示所示 图 1 流程图 2.3 各功能函数描述各功能函数描述 本次设计共分为四个函数，分别实现四个功能：分行输出用户的输入的各 行字符，函数为：void print1(wzbj *L)；文章中的字符数，空格数，数字等 统计，函数为：void print2(wzbj *L, int char s80, *q; wzbj *p; couts; if (H-wz = *s) for (p=H-next, q=s+1; *q!=0 p=p-next,q+) if (p-wz!=*q) break; if (*q=0) H=p; / 删除 while(L-next) for (p=L-next,q=s;*q!=0 p=p-next,q+) if (p-wz!=*q) break; if (*q=0) L-next=p; else L=L-next; return H; 统计某一字符，操作也是如此，两个字符比较，如果发现字符相同时统计 数字 N 就加 1 函数为：void StrNo(wzbj *L) / 统计某一字符串出现的次数 int n = 0; char s80, *q; wzbj *p; couts; while(L-next) for (p = L, q = s; *q != 0 p = p-next, q+) if (p-wz != *q) break; if (*q = 0) n+; L = L-next; cout字符串 s 出现 nnext,n+) if(isalpha(L-wz) p1+; else if(isdigit(L-wz) p2+; / 统计数字 else if(L-wz!=n ) p3+; / 统计空格 else if(L-wz=n) n-; / 统计文章总字数 coutn 全部字母数: p1; coutn 数字个数: p2; coutn 空格个数: p3; coutn 文章总字数: nendl; 同时 在其中引用了两个函数进行数字和字符的统计，分别为 isalpha isdigit 3.3 程序运行流程说明程序运行流程说明 程序运行时首先从主函数开始，先判断选择的操作。然后根据要求进行相 应的查找、删除、统计、显示等操作，一次操作完之后，会回到开始的选择界 面，用户可重新选择操作，如果用户选择退出，程序就停止。 4 调试与操作说明调试与操作说明 首先，在程序中输入一段文字，以“#”符做结尾。按回车 enter 显示选择 操作，便实现统计这段文字中英文字符，空格，数字，和文章总字数的功能， 如下图 4-1 和 4-2 所示： 图 4-1 图 4-2 接着，选择 1回车 enter 出现文章中全部字母数、数字个数、空格个数 及文章总字数，如下图 4-3 所示： 图 4-3 按选择 2回车 enter 输入一字符串：you 统计其在文章中出现的次数， 如图 4-4 所示： 图 4-4 对文字的输出处理，按选择 4回车 enter 分行显示用户输入的各行字符， 如下图 4-5 所示： 图 4-5 按选择 3回车 enter 实现对输入的某一子串进行删除并将其后面字符前移， 输出删除后的文章，如下图 46 所示： 图 4-6 按选择 0回车 enter 出现 Press any key to continue 结束程序 图 4-7 总总 结结 致致 谢谢 参考文献参考文献 1 苏仕华.数据结构课程设计.北京：机械工业出版社，2005 2 王红梅，胡明，王涛，数据结构(C+版)学习辅导与实验指导.北京：清华大学出 版社，2005 3 数据结构（用面向对象方法与 C+语言描述） 4 丁有和，郑进，周怡君.VC+实用教程（第 3 版）.北京：电子工业出版社，2007 5 于永彦，王志坚，娄渊胜.C+程序设计基础案例教程.北京：北京大学出版社， 2009 6 Adam Drozdek.数据结构与算法，北京：清华大学出版社，2006 指导教师评语指导教师评语 学号姓名班级 选题 名称 文章编辑 序号评价内容 权重 （%） 得分 1考勤记录、学习态度、工作作风与表现。5 2 自学情况： 上网检索机时数、文献阅读情况（笔记） 。10 3 论文选题是否先进，是否具有前沿性或前瞻性。 5 4 成果验收： 是否完成设计任务；能否运行、可