C++ 数据结构课程设计!~

来源:百度知道 编辑:UC知道 时间:2024/06/25 21:15:36
课程设计题目:

(一)集合的运算:交、并、补

全集:大写字母 ‘A’~’Z’

要求实现以下功能:

1、集合的输入:自动去掉重复和非法的字符

2、集合的显示:输出集合的全部元素

3、输出一个给定集合的补集

4、输出两个给定集合的交集和并集

(二)舞伴问题

假设在周末舞会上,男士和女士进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。

输入、输出方法自行设计,要易于操作、不易死机。

后面再加个0,可能有人帮你做,不过90%是闲人+1

弄个线性表慢慢搞吧,大概是学校里的小课程设计的样子

先给你第一个的答案,加分之后再给你第二个的
#include<iostream.h>

class JiHe
{
private:
char letter[26];
public:

JiHe();
JiHe(JiHe &tmp);
void In();
void Out();
JiHe BuJi(JiHe tmp);/*参数是大集合*/
JiHe JiaoJi(JiHe tmp);
JiHe BingJi(JiHe tmp);
};

void JiHe::Out()
{
for(int i=0;i<=25;i++)
{
if(this->letter[i]!='?')
cout<<this->letter[i];
}
cout<<endl;
}

void JiHe::In()
{
char tmp;
cin>>tmp;
while(tmp!='?')
{
if(tmp>='A'&&tmp<='Z')
letter[tmp-'A']=tmp;
cin>>tmp;
}
}

JiHe::JiHe()
{
for(int i=0;i<26;i++)
letter[i]='?';
}

JiHe::JiHe(JiHe &tmp)
{
for(int i=0;i<26;i++)
thi