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

工学院 数据结构课程设计报告数据结构课程设计报告 选题名称选题名称 文章编辑 系 院 系 院 工程学院 专专 业业 班班 级级 姓姓 名名 学学 号号 指导教师指导教师 学年学期学年学期 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 s 80 q wzbj p cout s 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 s 80 q wzbj p cout s 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 出现 n next L L next n if isalpha L wz p1 else if isdigit L wz p2 统计数字 else if L wz n p3 统计空格 else if L wz n n 统计文章总字数 cout n 全部字母数 p1 cout n 数字个数 p2 cout n 空格个数 p3 cout n 文章总字数 n endl 同时 在其中引用了两个函数进行数字和字符的统计 分别为 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 实现对输入的某一子串进行删除并将其后面字符前移 输出删除后的文章 如下图 4 6 所示 图 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 成果验收 是否完成设计任务 能否运行 可操作性