数据结构实验-集合的并交差运算实验报告.doc

实 验 报 告 实验课程：数 据 结 构 实验项目：实验一集合的并交差运算 专 业：计算机科学与技术 班 级： 姓 名： 学 号： 指导教师： 目 录 问题定义及需求分析 （1）实验目的 （2）实验任务 （3）需求分析 二、概要设计： (1)抽象数据类型定义 (2)主程序流程 (3) 模块关系 详细设计 (1)数据类型及存储结构 (2)模块设计 调试分析 (1)调试分析 (2)算法时空分析 (3)经验体会 使用说明 (1)程序使用说明 测试结果 (1)运行测试结果截图 附录 (1)源代码 问题定义及需求分析 （1）实验目的 设计一个能演示集合的并、交、差运算程序。 （2）实验任务 1)采用顺序表或链表等数据结构。 2)集合的元素限定为数字和小写英文字母。 （3）需求分析： 输入形式为:外部输入字符串； 输入值限定范围为:数字和小写英文字母； 输出形式为：字符集； 程序功能:计算两个集合的交、并、差以及重新输入集合功能； 概要设计： (1)抽象数据类型定义： 线性表 主程序流程： 调用主菜单