资源描述：
《数据结构课程设计报告---单链表表示集合---实现交并差》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、西安建筑科技大学华清学院课程设计（论文）题目：院（系）：专业班级：计算机姓名：学号：指导教师：2016年9月8日第12页共？页西安建筑科技大学华清学院课程设计（论文）任务书专业班级：学生姓名：指导教师（签名）：一、课程设计（论文）题目集合运算：使用链表来表示集合，完成集合的合并，求交集等操作。二、本次课程设计（论文）应达到的目的数据结构是实践很强的课程，课程设计是加强学生实践能力的一个强有力的手段。课程设计要求我们完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于我们基本程序素养的培养和软件工作者工作作风的训练。将起到显著的促进作用。本题目要达
2、到目的：熟练掌握链表的各种操作三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）输入数据：输入10个以内的字符进行程序测试。1、自己输入两了任意集合。2、用对话框的形式显示集合运算的结果。3、优化对话框。四、应收集的资料及主要参考文献：由于本课程没有安排“课内上机”学时，因此，在课程设计之前必须自己已经上机练习了“线性表”的基本操作。参考文献：1.数据结构-C语言描述，西安电子科技大学出版社，2011.5，耿国华编著2．数决结构与算法分析(C++版),电子工业出版社,2005.7,CliffordA.Shaffer编著3.数据结构与算法,
3、科学出版社,2005.08,赵文静祁飞等编著4.数据结构-C++语言描述，西安交通大学出版社，1999.01，赵文静编著5.VC++深入详解,电子工业出版社,2007.7,孙鑫,于安萍编著五、审核批准意见教研室主任（签字）第12页共？页设计总说明该设计主要应实现以下功能：1.利用尾差法建立单链表2.对于输入的链表进行有序排列3.删除有序链表中不符合要求的元素4.调用函数对单链表进行交，并，差运算，并输出系统主要由8个模块组成，分别是：1.单链表的建立2.单链表的有序排列3.删除单链表中不符合条件的元素4.集合交集5.集合并集6.集合差集7.单链表输出8.主函数第12页共
4、？页目录1.设计目的12.问题描述13.需求分析14.概要设计15.详细设计16.调试分析17.使用说明28.设计总结29.参考文献2目录在你完成后面的内容后要更新页码！第12页共？页《数据结构》课程设计—集合运算1.设计目的这部分不用改“数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国，”数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从事计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻地掌握的重要
5、基础。学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强有力手段。课程设计所安排的题目，在难度和深度方面都大于平时的上机训练，要求同学在完成设计和编程大型作业的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。页脚中
6、的“共？页”中的？号调整成你的第12页共？页2.问题描述简要介绍你的题目要做些啥，有什么用用有序单链表表示集合，实现集合的交、并、差运算。3.需求分析3.1数据需求字符范围：小写字母a,b,...,y,z,大写字母A,B,...Y，Z，和数字0,1，...8,9;数据对象：属于同一个结构体的集合。数据关系：具有线性关系。3.2基本功能需求可快速的分别求出两个字符集合的交、并、差。3.3非功能性需求用户界面需求：简洁、易用、易懂、友好的用户界面。硬件要求：装有VisualC++6.0的计算机。可靠性需求：保证用户在正常使用本系统时，用户的操作或误操作不会产生数据的丢失。1
7、.概要设计主要说明对软件中有关信息设计的数据结构；画出整个软件的系统结构图，说明各个模块的功能。4.1数据结构数据结构的基本操作实现如下：（1）InitLinkList(LinkListHead)：初始化集合第12页共？页（2）Check(charch,LinkListHead)：检查p1或p2所指向数据结点该不该加入到Head为起始的集合中（3）Merge(LinkListHead1,LinkListHead2)：合并两个集合（4）IsExist(chardata,LinkListHead)；IsExist2(chardata,Link
