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

第 PAGE \* MERGEFORMAT 12页 共？页 西安建筑科技大学华清学院 课程设计（论文） 题 目： 院 （系）： 专业班级： 计算机 姓 名： 学 号： 指导教师： 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个模块组成，分别是： 单链表的建立 单链表的有序排列 删除单链表中不符合条件的元素 集合交集 集合并集 集合差集 单链表输出 主函数 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc367713036 1.设计目的 PAGEREF _Toc367713036 \h 1 HYPERLINK \l _Toc367713037 2.问题描述 PAGEREF _Toc367713037 \h 1 HYPERLINK \l _Toc367713038 3.需求分析 PAGEREF _Toc367713038 \h 1 HYPERLINK \l _Toc367713039 4.概要设计 PAGEREF _Toc367713039 \h 1 HYPERLINK \l _Toc367713040 5.详细设计 PAGEREF _Toc367713040 \h 1 HYPERLINK \l _Toc367713041 6.调试分析 PAGEREF _Toc367713041 \h 1 HYPERLINK \l _Toc367713042 7.使用说明 PAGEREF _Toc367713042 \h 2 HYPERLINK \l _Toc367713043 8.设计总结 PAGEREF _Toc367713043 \h 2 HYPERLINK \l _Toc367713044 9.参考文献 PAGEREF _Toc367713044 \h 2 目录在你完成后面的内容后要更新页码！ 目录在你完成后面的内容后要更新页码！ 《数据结构》课程设计 —集合运算 1.设计目的这部分不用改 这部分不用改 “数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国，”数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从事计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻地掌握的重要基础。 学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强有力手段。