数据结构课程设计-文章编辑.doc

课程设计（论文） 题 目： 文章编辑 院 （系）： 专业班级： 姓 名： 学 号： 指导教师： 2013年 9 月 20日 西安建筑科技大学华清学院课程设计（论文）任务书 专业班级：计算机2011 学生姓名： 指导教师（签名）： 一、课程设计（论文）题目 文章编辑 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。熟练字符串表在链式存储结构上的实现(提示： 用双向链表实现)。静态存储一页文章，每行最多不超过80个字符，共N行。可以输入大写、小写的英文字母、任何数字及标点符号。输入数据：1.设计目的 1 2.问题描述 2 3.需求分析 2 3.1 数据需求 2 3.2 基本功能需求 2 3.3 非功能性需求 3 4.概要设计 3 4.1 数据结构 3 4.2 系统包含的函数 4 4.3 函数间的关系 6 4.4 系统功能模块图 6 5.详细设计 7 5.1 结构体的详细定义 7 5.2 系统函数详细介绍 7 5.3 系统功能模块介绍 8 5.4 具体模块设计 8 6.调试分析 10 7.使用说明 12 7.1输入一段文字 12 7.2 统计文章中各字符串个数 12 7.3 删除某一字符串 13 8.设计总结 13 9.参考文献 14 《数据结构》课程设计 -文章编辑 1.设计目的 “数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国，”数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从事计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻地掌握的重要基础。 学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强有力手段。课程设计所安排的题目，在难度和深度方面都大于平时的上机训练，要求同学在完成设计和编程大型作业的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高。 课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 2.问题描述 文章编辑用于输入一段文字，并统计这段文章中字母、数字、空格、某一字符串的个数以及文章的总字数，查找文章的某一特定字符串、删除某一特定字符串并输出删除这一特定字符串后的文章。 3.需求分析 3.1 数据需求 输入：大写、小写的英文字母、任何数字及标点符号。 3.2 基本功能需求 此系统主要实现了以下功能： 静态存储一页文章，每行最多不超过80个字符，共N行。可以输入大写、小写的英文字母、任何数字及标点符号。 要求： 1、分别统计出其中英文字母数和空格数及整篇文章总字数； 2、统计某一字符串在文章中出现的次数，并输出该次数； 3、删除某一子串，并将后面的字符前移； 存储结构使用线性表，分别用几个子函数实现相应的功能。 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式： 1、分行输出用户输入的各行字符； 2、分4行输出全部字母数、数字个数、空格个数、文章总字数；　　 3、输出删除某一字符串后的文章。 在编辑过程中，遇到的问题有对字符的统计过程中需要用ASCII码，在自已开始直接用的是字母或者数字。不知道怎么结束文章输入操作，最后在查找ASCII码时发现可以用ASCII码中的end控制符结束文章的输入。 3.3 非功能性需求 用户界面需求：简洁、易用、易懂、友好的用户界面。 硬件要求：装有Visual C++6.0的计算机。 可靠性需求：保证用户在正常使用本系统时，用户的操作或误操作不会产生数据的丢失。 4.概要设计 4.1 数据结构 由程序开始运行后进行字符串的录入，之后进行字符的输出，然后是利用循环和查找，进行字符的统计并输出已经找到的字符（包括字母、数字、空格）出现的次数以及总共的字符数。在这些运行完之后，根据要求还有一项功能--删除，对指定的字符进行删除，同样，这里也需应用到循环，查找和删除。 4.2 系统包含的函数 主要函数包括：