电子与信息工程学院数据结构实 验 报 告 实验名称： 集合得运算 实验类型： 设 计 （验 证、设 计、创 新)班 级: 2025 级 电信三班 学 号: 2 姓名： 陆杰 实验时间： 2025 年 6 月 16 日 指导老师: 余先 伦 成绩: 目录一 课程设计目得与要求二 问题描述及分析 三 算法思想与程序得实现概述 3 、 1 算法思想 3 、 2 程序得实现概述 四 程序流程图 流程图五 程序得实现5 、 1 主函数 5 、 2 链表得生成 5 、 3 集合得输出 5 、 4 并运算函数 5 、 5 交运算函数 5 、 6 差函数 六 运行结果分析6 、 1 程序主界面 6 、 2 整数集合并运算 6 、 3 整数集合交运算 6 、 4 整数集合差运算 6 、 5 字母集合并运算 6 、 6 字母集合交运算 6 、 7 字母集合差运算 6 、 8 字母与数据集合并运算 6 、 9 字母与数据集合交运算 6 、 10 字母与数据集合差运算 6 、 11 退出程序 七 源代码八 总结九 参考文献一 课程设计目得与要求目得:深化理解数据结构得基本理论,掌握数据存储结构得设计方法，掌握基于数据结构得各种操作得实现方法，训练对基础知识与基本方法得综合运用能力,增强对算法得理解能力,提高软件设计能力。在实践中培育独立分析问题与解决问题得作风与能力。要求：熟练运用 C++语言、基本数据结构与算法得基础知识，独立编制一个具有中等难度得、解决实际应用问题得应用程序。通过题意分析、选择数据结构、算法设计、编制程序、调试程序、软件测试、结果分析、撰写课程设计报告等环节完成软件设计得全过程,不断地完善程序以提高程序得性能。二 问题描述及分析问题描述：本课程设计中，集合得元素可以就是字母［a,b,…z］,也可以就是整数[0,1，…9］，集合得大小集合输入得形式为一个以“回车符"为结束标志得字符,允许出现重复字符或非法字符,程序应能自动滤去。输出得运算结果字符串中将不含重复字符或非法字符。 问题描述: 有两个集合 A、B，要求它得交集、并集与差集 C.用两个链表 p、q 存储集合A、B，用链表 r 存储集合 C.描述该问题得存储结构,算法,并通过编写程序来实现。 问题分析: 1、 定义一个链表来存储集合元素; 2、 链表 L 包括数据域与指针域,数据域中存储集合元素,指针域中存储下一个集合元素得位置; 3、 创建若干个基本函数，通过函数调用对链表进行操作,实现集合得交、并、差运算。 ...
