数据结构课程设计集合运算完整.doc

集合运算 PAGE  PAGE 24 电子与信息工程学院数据结构 实 验 报 告 实验名称: 集合的运算 实验类型： 设 计 (验 证、设 计、创 新) 班 级: 2013级电信三班 学 号: 201307014327 姓名： 陆杰 实验时间： 2015 年 6 月 16 日 指导教师： 余先伦 成绩： 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc264820525 一 课程设计目的和要求  HYPERLINK \l _Toc264820526 二 问题描述及分析  HYPERLINK \l _Toc264820527 三 算法思想和程序的实现概述  HYPERLINK \l _Toc264820528 3.1 算法思想  HYPERLINK \l _Toc264820529 3.2 程序的实现概述  HYPERLINK \l _Toc264820530 四 程序流程图  HYPERLINK \l _Toc264820531 流程图  HYPERLINK \l _Toc264820533 五 程序的实现  HYPERLINK \l _Toc264820534 5.1 主函数  HYPERLINK \l _Toc264820535 5.2 链表的生成  HYPERLINK \l _Toc264820536 5.3 集合的输出  HYPERLINK \l _Toc264820537 5.4 并运算函数  HYPERLINK \l _Toc264820538 5.5交运算函数  HYPERLINK \l _Toc264820539 5.6 差函数  HYPERLINK \l _Toc264820540 六 运行结果分析  HYPERLINK \l _Toc264820541 6.1 程序主界面  HYPERLINK \l _Toc264820542 6.2整数集合并运算  HYPERLINK \l _Toc264820543 6.3 整数集合交运算  HYPERLINK \l _Toc264820544 6.4 整数集合差运算  HYPERLINK \l _Toc264820545 6.5 字母集合并运算  HYPERLINK \l _Toc264820546 6.6 字母集合交运算  HYPERLINK \l _Toc264820547 6.7 字母集合差运算  HYPERLINK \l _Toc264820548 6.8 字母和数据集合并运算  HYPERLINK \l _Toc264820549 6.9 字母和数据集合交运算  HYPERLINK \l _Toc264820550 6.10 字母和数据集合差运算  HYPERLINK \l _Toc264820551 6.11 退出程序  HYPERLINK \l _Toc264820552 七 源代码 八 总结 九 参考文献  一 课程设计目的和要求 目的：深入理解数据结构的基本理论，掌握数据存储结构的设计方法，掌握基于数据结构的各种操作的实现方法，训练对基础知识和基本方法的综合运用能力，增强对算法的理解能力，提高软件设计能力。在实践中培养独立分析问题和解决问题的作风和能力。 要求：熟练运用C++语言、基本数据结构和算法的基础知识，独立编制一个具有中等难度的、解决实际应用问题的应用程序。通过题意分析、选择数据结构、算法设计、编制程序、调试程序、软件测试、结果分析、撰写课程设计报告等环节完成软件设计的全过程，不断地完善程序以提高程序的性能。 二 问题描述及分析 问题描述： 本课程设计中，集合的元素可以是字母[a,b,…z],也可以是整数[0,1,…9]，集合的大小集合输入的形式为一个以“回车符”为结束标志的字符，允许出现重复字符或非法字符，程序应能自动滤去。输出的运算结果字符串中将不含重复字符或非法字符。 问题描述：  有两个集合A、B，要求它的交集、并集和差集C。用两个链表p、q存储集合A、B，用链表r存储集合C。描述该问题的存储结构，算法，并通过编写程序来实现。 问题分析：