集合运算 1 电子与信息工程学院数据结构 实 验 报 告 实验名称: 集合的运算 实验类型: 设 计 (验 证、设 计、创 新) 班 级: 2013 级电信三班 学 号: ************ 姓名: 陆杰 实验时间: 2015 年 6 月 16 日 指导教师: 余先伦 成绩: 集合运算 2 目录 一 课程设计目的和要求 二 问题描述及分析 三 算法思想和程序的实现概述 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 退出程序 七 源代码 八 总结 九 参考文献 集 合 运 算 3 一 课 程 设 计 目 的 和 要 求 目 的 : 深 入 理 解 数 据 结 构 的 基 本 理 论 , 掌 握 数 据 存 储 结 构 的 设 计 方 法 , 掌 握 基 于数 据 结 构 的 各 种 操 作 的 实 现 方 法 , 训 练 对 基 础 知 识 和 基 本 方 法 的 综 合 运 用 能 力 ,增 强 对 算 法 的 理 解 能 力 , 提 高 软 件 设 计 能 力 。 在 实 践 中 培 养 独 立 分 析 问 题 和 解 决问 题 的 作 风 和 能 力 。 要 求 : 熟 练 运 用C++语 言 、 基 本 数 据 结 构 和 算 法 的 基 础 知 识 , 独 立 编 制 一 个 具有 中 等 难 度 的 、 解 决 实 际 应 用 问 题 的 应 用 程 序 。 通 过 题 意 分 析 、 选 择 数 据 结 构 、算 法 设 计 、 编 制 程 序 、 调 试 程 序 、 软 件 测 试 、 结 果 分 析 、 撰 写 课 程 设 计 报 告 等 环节 完 成 软 件 设 计 的 全 过 程 , 不 断 地 完 善 程 序 以 提 高 程 序 的 性 能 。 二 问 题 描 述 及 分 析 问 题 描 述 : 本 课 程 设 计 中 , 集 合 的 元 素 可 以 是 字 母 [a,b,… z],也 可 以 是 整 数 [0,1...