数据库课程设计 2.doc

《数据结构》课程设计报告 （2011--2012学年 第二学期） 题 目：集合交、并、差、对称差运算 学 号： 姓 名： 指导教师： 信息科学与工程系 1设计内容、任务及具体要求1.1设计内容1.2设计任务及具体要求1、用表表示集合，在建立表时集合的元素限定为3、要求实现的算法： 1）两个集合的并运算 2）两个集合的交运算 3）两个集合的差运算 两个集合的运算 问题补充： 2概要设计 2.1该系统的功能简介2.2 总体程序框图 2.3各个模块之间的主要关系 3系统功能模块的具体设计 3.1各个模块的程序流程图及运行界面 0 1 1 2.求长模块 插入模块 1 1 1 0 0 0 创建顺序表 1 1 0 取元素 1 0 比较模块 1 0 定位模块 0 0 1 1 删除模块 1 1 0 0 并集模块 0 1 1 0 交集模块 0 1 1 1 0 差集模块 0 1 1 1 0 对称差模块 输出模块 0 1 0 1 菜单模块 3.2关键代码分析说明 4程序调试分析 b.测试空表： 1.执行程序 2退出程序 对应选择2 退出 c.测试建表： 1二执行程序 2退出程序 对应选择1 继续 请输入第一个集合： a b c d e f 请输入第一个集合： d e f g h i d.测试输入不符合要求（a---z）程序能否自动过滤 1执行程序 2退出程序 对应选择1 继续 请输入第一个集合： 1 2 a b c d e f 请输入第一个集合： d e f g h i 2 4 1交集 2并集 3差集 4对称差 5清屏 6重新输入 其它退出 对应选择1 输出 d e f e.测试输入不符合顺序程序能否执行 1执行程序 2退出程序 对应选择1 继续 请输入第一个集合： f e d c b a 请输入第一个集合： i h g f e d 1交集 2并集 3差集 4对称差 5清屏 6重新输入 其它退出 对应选择1 输出 f e d f.测试功能 1执行程序 2退出程序 对应选择1 继续 请输入第一个集合： a b c d e f 请输入第一个集合： d e f g h i 1交集 2并集 3差集 4对称差 5清屏 6重新输入 其它退出 对应选择 1 输出d e f 1交集 2并集 3差集 4对称差 5清屏 6重新输入 其它退出 对应选择 2 输出a b c d e f g h i 1交集 2并集 3差集 4对称差 5清屏 6重新输入 其它退出 对应选择 3 输出a b c 1交集 2并集 3差集 4对称差 5清屏 6重新输入 其它退出 对应选择 4 输出a b c g h i 1交集 2并集 3差集 4对称差 5清屏 6重新输入 其它退出 对应选择 5 输出 1交集 2并集 3差集 4对称差 5清屏 6重新输入 其它退出 对应选择 6 输出 请输入第一个集合A 输入 b c d e f 请输入第一个集合B 输入 d e f g h 输出 1交集 2并集 3差集