数据结构课程的设计文章节编辑.docVIP

西安建筑科技大学华清学院课程设计（论文） 第 PAGE \* MERGEFORMAT 6页 共15页 课程设计（论文） 题 目： 文章编辑 院 （系）： 专业班级： 姓 名： 学 号： 指导教师： 2013年 9 月 20日  西安建筑科技大学华清学院课程设计（论文）任务书 专业班级：计算机2011 学生姓名： 指导教师（签名）： 一、课程设计（论文）题目 文章编辑二、本次课程设计（论文）应达到的目的 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 目的：熟练字符串表在链式存储结构上的实现(提示： 用双向链表实现)。 三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等） 静态存储一页文章，每行最多不超过80个字符，共N行。可以输入大写、小写的英文字母、任何数字及标点符号。 输入数据：大写、小写的英文字母、任何数字及标点符号（每行字数=80）； ⒈分别统计出其中英文字母数和空格数及整篇文章总字数； ⒉统计某一字符串在文章中出现的次数，并输出该次数； ⒊删除某一子串，并将后面的字符前移； ⒋分行输出用户输入的各行字符； ⒌分4行输出全部字母数、数字个数、空格个数、文章总字数；　　 ⒍输出删除某一字符串后的文章。四、应收集的资料及主要参考文献： 由于本课程没有安排“课内上机”学时，因此，在课程设计之前必须自己已经上机练习了“线性表”的基本操作。 参考文献： 1.本年级使用的教材:数决结构与算法分析(C++版),电子工业出版社,2005.7,Clifford A.Shaffer编著 2. 数据结构与算法,科学出版社,2005.08,赵文静 祁飞等编著 3. 数据结构-C++语言描述，西安交通大学出版社，1999.01，赵文静编著 4.VC++深入详解,电子工业出版社,2007.7,孙鑫,于安萍编著 5.C++程序设计, 清华大学出版社, 2005.8,COHOON DAVIDSON编著五、审核批准意见 教研室主任（签字）  设计总说明 本次课程设计是利用我们数据结构这门课程中所学习的线性表及与其相关的一些知识所完成的。通过使用双向链表来实现文章编辑的各项功能。文章编辑需要统计文章中的所有文字信息，需要分行显示，涉及到很多方面的知识，要使用链表来存储文章。文章编辑程序的主要功能是统计文章中的全部字母数、数字个数、空格个数和文章总字数，并且能准确的查找、删除字符串。主要应用的函数和语句有循环，查找，删除等。 由程序开始运行后进行字符串的录入，之后进行字符的输出，然后是利用循环和查找，进行字符的统计并输出已经找到的字符（包括字母、数字、空格）出现的次数以及总共的字符数。在这些运行完之后，根据要求还有一项功能--删除，对指定的字符进行删除，同样，这里也需应用到循环，查找和删除。 关键字：C，链表，遍历，函数，指针  目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc78 1.设计目的  PAGEREF _Toc78 1  HYPERLINK \l _Toc7296 2.问题描述  PAGEREF _Toc7296 2  HYPERLINK \l _Toc1689 3.需求分析  PAGEREF _Toc1689 2  HYPERLINK \l _Toc24878 3.1 数据需求  PAGEREF _Toc24878 2  HYPERLINK \l _Toc18436 3.2 基本功能需求  PAGEREF _Toc18436 2  HYPERLINK \l _Toc11315 3.3 非功能性需求  PAGEREF _Toc11315 3  HYPERLINK \l _Toc63 4.概要设计  PAGEREF _Toc63 3  HYPERLINK \l _Toc25157 4.1 数据结构  PAGEREF _Toc25157 3  HYPERLINK \l _Toc16868 4.2 系统包含的函数  PAGEREF _Toc16868 4  HYPERLINK \l _T