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

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

“数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课,计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国,”数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学****研究数据结构和算法都非常重视,对于从事计算机科学及其应用的科技工作者来说,数据结构与算法更是必须透彻地掌握的重要基础。
学****数据结构与算法的最终目的是解决实际的应用问题,特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强有力手段。课程设计所安排的题目,在难度和深度方面都大于平时的上机训练,要求同学在完成设计和编程大型作业的过程中,深化对数据结构与算法课程中基本概念、理论和方法的理解;训练综合运用所学知识处理实际问题的能力,强化面向对象的程序设计理念;使同学的程序设计与调试水平有一个明显的提高。
课程设计要求学