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

《数据结构课程设计-文章编辑》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、西安建筑科技大学华清学院课程设计（论文）课程设计（论文）题目：文章编辑院（系）：专业班级：姓名：学号：指导教师：2013年9月20日第6页共15页西安建筑科技大学华清学院课程设计（论文）西安建筑科技大学华清学院课程设计（论文）任务书专业班级：计算机2011学生姓名：指导教师（签名）：一、课程设计（论文）题目文章编辑二、本次课程设计（论文）应达到的目的数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作

2、者工作作风的训练，将起到显著的促进作用。目的：熟练字符串表在链式存储结构上的实现(提示：用双向链表实现)。三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）静态存储一页文章，每行最多不超过80个字符，共N行。可以输入大写、小写的英文字母、任何数字及标点符号。输入数据：大写、小写的英文字母、任何数字及标点符号（每行字数<=80）；⒈分别统计出其中英文字母数和空格数及整篇文章总字数；⒉统计某一字符串在文章中出现的次数，并输出该次数；⒊删除某一子串，并将后面的字符前移；⒋分行输出用户输入的各行字符；⒌分4行输出"全部字母数

3、"、"数字个数"、"空格个数"、"文章总字数"；　　⒍输出删除某一字符串后的文章。四、应收集的资料及主要参考文献：由于本课程没有安排“课内上机”学时，因此，在课程设计之前必须自己已经上机练习了“线性表”的基本操作。参考文献：1.本年级使用的教材:数决结构与算法分析(C++版),电子工业出版社,2005.7,CliffordA.Shaffer编著2.数据结构与算法,科学出版社,2005.08,赵文静祁飞等编著3.数据结构-C++语言描述，西安交通大学出版社，1999.01，赵文静编著4.VC++深入详解,电子工业出版社,2007.7,孙鑫,于安萍编著

4、5.C++程序设计,清华大学出版社,2005.8,COHOON&DAVIDSON编著五、审核批准意见教研室主任（签字）西安建筑科技大学华清学院课程设计（论文）设计总说明本次课程设计是利用我们数据结构这门课程中所学习的线性表及与其相关的一些知识所完成的。通过使用双向链表来实现文章编辑的各项功能。文章编辑需要统计文章中的所有文字信息，需要分行显示，涉及到很多方面的知识，要使用链表来存储文章。文章编辑程序的主要功能是统计文章中的全部字母数、数字个数、空格个数和文章总字数，并且能准确的查找、删除字符串。主要应用的函数和语句有循环，查找，删除等。由程序开始运

5、行后进行字符串的录入，之后进行字符的输出，然后是利用循环和查找，进行字符的统计并输出已经找到的字符（包括字母、数字、空格）出现的次数以及总共的字符数。在这些运行完之后，根据要求还有一项功能--删除，对指定的字符进行删除，同样，这里也需应用到循环，查找和删除。关键字：C，链表，遍历，函数，指针西安建筑科技大学华清学院课程设计（论文）目录1.设计目的12.问题描述23.需求分析23.1数据需求23.2基本功能需求23.3非功能性需求34.概要设计34.1数据结构34.2系统包含的函数44.3函数间的关系64.4系统功能模块图65.详细设计75.1结构体

6、的详细定义75.2系统函数详细介绍75.3系统功能模块介绍85.4具体模块设计86.调试分析107.使用说明127.1输入一段文字127.2统计文章中各字符串个数127.3删除某一字符串138.设计总结139.参考文献14西安建筑科技大学华清学院课程设计（论文）《数据结构》课程设计-文章编辑1.设计目的“数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国，”数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构和算法都非常

7、重视，对于从事计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻地掌握的重要基础。学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强有力手段。课程设计所安排的题目，在难度和深度方面都大于平时的上机训练，要求同学在完成设计和编程大型作业的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严

8、格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。第14页共14页西