集合的运算：交、并、补（难度系数：1.2）
4星 · 超过85%的资源 需积分: 23 71 浏览量
2008-12-20
20:24:51
上传
评论 1
收藏 113KB DOC 举报 
数据结构
1.课程设计题目：
集合的运算：交、并、补（难度系数：1.2）
全集：大写字母 ‘A’~’Z’
要求实现以下功能：
1、集合的输入：自动去掉重复和非法的字符
2、集合的显示：输出集合的全部元素
3、输出一个给定集合的补集
4、输出两个给定集合的交集和并集
输入、输出方法自行设计，要易于操作、不易死机。
2.课程设计目的及要求：
检验理论课学习的效果以及综合运用的能力。训练学生进行复杂程序设计的技
能和培养良好程序设计的习惯。本课程设计的任务是要求学生使用 C++语言编
程，运用理论课所要求掌握的面向对象的类、模板、继承、重载等，结合上学
期“数据结构”课程内容，实现线性表的系列操作。
3.题目需求分析及概要设计：
根据课程设计题目的要求，程序中要实现集合的输入、集合的显示、输出一个
给定集合的补集以及输出两个给定集合的交集和并集。因此，在程序界面方面，
设计了一个菜单,设计 4 个菜单栏,方便用户通过选择菜单去实现相应的功能及
退出程序。
针对程序中要实现的功能，
建立了头文件 jihe.h
主函数：void main()
结构函数：typedef struct
实现功能的函数有：
输入集合：void Input(Gather &g,const Gather &corpora)
输出集合：void Output(const Gather &g)
输出补集：void OutputO(const Gather &g)
输出并集：void OutputU(Gather g1,Gather g2,const Gather &corpora)
输出交集：void OutputI(const Gather &g1,const Gather &g2)
菜单：void Menu()
资源评论
Youyo20112012-10-31哈哈，非常详细啊，谢谢分享啊- 夏之泪2014-09-15很好，很详细
- kls1592014-05-15代码不够简化，其实一丛循环就可以搞定的！！
heatah求2013-01-01内容我看懂了，是比较简洁的代码，挺好的
学小小2013-01-02内容我看不懂
biaobiaoa
- 粉丝: 3
- 资源: 9
