数据结构课程设计报告 单链表表示集合 实现交并差.doc

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