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

西安建筑科技大学华清学院 课程设计（论文） 题  目： 院 （系）： 专业班级：  计算机 姓 学  名： 号： 指导教师： 2016 年 9 月 8 日 一、课程设 一、课程设计（论文）题目 集合运算： 使用链表来表示集合，完成集合的合并，求交集等操作。 二、本次课程设计（论文）应达到的目的 数据结构是实践很强的课程，课程设计是加强学生实践能力的一个强有力的手 段。课程设计要求我们完成程序设计的同时能够写出比较规范的设计报告。严格实 施课程设计这一环节，对于我们基本程序素养的培养和软件工作者工作作风的训练。 将起到显著的促进作用。 本题目要达到目的：熟练掌握链表的各种操作 三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术 参数、设计要求等） 输入数据：输入 10 个以内的字符进行程序测试。 自己输入两了任意集合。 用对话框的形式显示集合运算的结果。 优化对话框。 四、应收集的资料及主要参考文献： 由于本课程没有安排“课内上机”学时，因此，在课程设计之前必须自己已经上 机练习了“线性表”的基本操作。 参考文献： 1. 数据结构-C语言描述，西安电子科技大学出版社，2011.5，耿国华编著 2．数决结构与算法分析(C++版),电子工业出版社,2005.7,Clifford A.Shaffer 编著 数据结构与算法,科学出版社,2005.08,赵文静 祁飞等编著 数据结构-C++语言描述，西安交通大学出版社，1999.01，赵文静编著 VC++深入详解,电子工业出版社,2007.7,孙鑫,于安萍编著 西安建筑科技大学华清学院课程设计（论文）任务书 专业班级： 学生姓名： 指导教师（签名）： 五、审核批准意见 教研室主任（签字） 设计总说明 该设计主要应实现以下功能： 利用尾差法建立单链表 对于输入的链表进行有序排列 删除有序链表中不符合要求的元素 调用函数对单链表进行交，并，差运算，并输出 系统主要由 8 个模块组成，分别是： 1. 单链表的建立 单链表的有序排列 删除单链表中不符合条件的元素 集合交集 集合并集 集合差集 单链表输出 主函数 Comment Comment [L1]: 目录在你完成后面的 内容后要更新页码！ 目录 设 计 目 的 . .....................................................................................................1 问 题 描 述 . .....................................................................................................1 需 求 分 析 . .....................................................................................................1 概 要 设 计 . .....................................................................................................1 详 细 设 计 . .....................................................................................................1 调 试 分 析 . .....................................................................................................1 使 用 说 明 . .....................................................................................................2 设 计 总 结 . .....................................................................................................2 参 考 文 献 . ...........................