数据结构课程设计报告--文章编辑.docxVIP

山东理工大学计算机学院 课  程  设  计 （数据结构） 班 姓 学  级 名 号  计科0901班 许山蒙 0911051002 指导教师 张先伟 二○一一年一月二十日 课程设计任务书及成绩评定 课题名称 Ⅰ、题目的目的和要求： 1、设计目的  文章编辑 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解， 最终使学生能够熟练应用数据结构的知识写程序。 通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。 能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的 正确求解过程并编写代码实现。 2、设计题目要求： 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过 80 个字符，共 N 行；要求（1）分别统计出其中英文字母 数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3） 删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、 空格个数、文章总字数（3）输出删除某一字符串后的文章 Ⅱ、设计进度及完成情况 日 期 内 容 1.10-1.11 选取参考书，查阅有关文献资料，完成资料搜集和系统分析 工作。 1.12~1.14 创建相关数据结构,录入源程序。 1.17~1.19 调试程序并记录调试中的问题，初步完成课程设计报告。 1.20~1.21 上交课程设计报告打印版并进行课程设计答辩，要求每个同 学针对自己的设计回答指导教师 3-4 个问题。 考核结束后将课程设计报告和源程序的电子版交班长统一刻 光盘上交。 Ⅲ、主要参考文献及资料 [1] 严蔚敏 数据结构（C 语言版）清华大学出版社 1999 [2] 严蔚敏 数据结构题集（C 语言版）清华大学出版社 1999 [3] 谭浩强 C 语言程序设计 清华大学出版社 [4] 与所用编程环境相配套的 C 语言或 C++相关的资料 Ⅳ、成绩评定： 设计成绩： （教师填写） 指导老师： （签字） 二○一一 年  一 月 二 十一  日 目 录 第一章 概述……………………………………………………………… 1 第二章 系统分析………………………………………………………… 2 第三章 概要设计………………………………………………………… 3 第四章 详细设计………………………………………………………… 5 第五章 运行与测试…………………………………………………… 14 第六章 总结与心得…………………………………………………… 18 参考文献……………………………………………………………… 19 第一章 概述 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程 相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课 程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业 基础课，是计算机理论和应用的核心基础课程。 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择 和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计 方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 在这次的课程设计中我选择的题目是文章编辑。文章编辑主要包括文章进行修改， 删除，统计文章字数信息等操作，但是人工的文章编辑操作起来效率相对来说很低，也 比较容易出错。但是借助计算机系统来进行文章编辑后，效率可以得到很大提升，也能 降低出错率，可以使文章编辑更方便、更高效。 - 1 - 第二章 系统分析 ． 文章编辑的基本功能包括：统计文章中的字数信息；查询某一个词在文章中出现的 次数；删除文章中出现的某一个词。要实现上述功能，需要建立基于顺序储存结构 的线性表，来存储文章的内容。 ． 演示程序是以用户与计算机的对话方式执行，这需要一个模块来完成使用者与计算 机语言是转化，这一模块是直接写在主程序里面的。 程序执行时的命令：本程序为了使用时的方便，采用菜单式的方式来完成程序的演 示，几乎不用输入什么特殊的命令，只需按提示输入选择即可。 测试数据:分别对不同功能测试几组不同的数据。具体内容见运行测试。 程序流程图： - 2 - 第三章 概要设计 本章主要介绍 1、数据结构的设计 实验主要采用基于顺序储存结构的线性表，用一维数组表示。 2、算法的设计 void count(char str[]) 统计文章全部字母数、数字个数、空格个数、文章字符总数，并输出到屏幕上。 void s