张婷婷1408010149集合的交、并和差运算精编.doc

学号 《》 课程设计报告 集合的并、交和差运算 专业： 计算机科学与技术 班级： 14计科（1）班 姓名： 张婷婷 指导教师： 王峻 成绩： 计算机学院 2015年11月13日  目录 1设计内容及要求 1 1.1 设计内容 1 1.2 设计要求 1 2概要设计 1 2.1?有序表的抽象数据类型的定义? 1 2.2?集合的定义? 1 2.3?基本操作? 1 2.4?调用关系? 2 3详细设计 3 3.1 具体算法流程 3 3.2?具体的程序功能实现? 4 3.3?伪码算法? 4 4设计结果与分析 7 4.1?调试过程中遇到的问题 7 4.2?算法的时空分析? 8 4.3 测试结果 8 5 总结? 10 6 参考文献 11 附录 11 1设计内容及要求 1.1 设计内容 编制一个能演示执行集合的并、交和差运算的程序。 1.2 设计要求 (1)?集合的元素限定为小写字母字符?[‘a’..’z’]?。?? (2)?演示程序以用户和计算机的对话方式执行。 2概要设计 为实现上述程序功能，应以有序链表表示集合。为此，需要两个抽象数据类型：有序表和集合。 2.1.?有序表的抽象数据类型定义为? typedef?str