C++ 数据结构课程设计!~
来源:百度知道 编辑:UC知道 时间:2024/06/25 21:15:36
课程设计题目:
(一)集合的运算:交、并、补
全集:大写字母 ‘A’~’Z’
要求实现以下功能:
1、集合的输入:自动去掉重复和非法的字符
2、集合的显示:输出集合的全部元素
3、输出一个给定集合的补集
4、输出两个给定集合的交集和并集
(二)舞伴问题
假设在周末舞会上,男士和女士进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。
输入、输出方法自行设计,要易于操作、不易死机。
(一)集合的运算:交、并、补
全集:大写字母 ‘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