数据结构 舞伴搭配问题完全代码.doc

《数据结构 舞伴搭配问题完全代码.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#include#include#definequeuesize5typedefstruct//定义结构体{charname[20];//定义一个长度为20的字符串，用来表示姓名charsex;//定义一个char变量sex，用来表示性别,规定m表示男性，f表示女性}person_type;typedefstruct//定义循环队列结构体队列{person_type*qBase;//储存空间基址intfront;//头指针，若队列不空，指向队列头元素intrear

2、;//尾指针，若队列不空，指向队列尾元素的下一个位置}cir_queue;voidinit_queue(cir_queue*q)//初始化循环队列{q->qBase=(person_type*)malloc(sizeof(person_type)*queuesize);//动态创建储存空间基址if(!q->qBase)//创建失败，退出程序！{printf("动态创建失败，程序终止！");exit(-1);}q->front=q->rear=0;}/*voidtraverse_queue(cir_queue*q)//遍历输出循环队列元素{inti=q->front;whi

3、le(i!=q->rear)//当头指针与尾指针相等时结束while循环{printf("%s",q->qBase[i].name);//输出元素的名字i=(i+1)%queuesize;//解决假溢出问题}}精选范本,供参考！*/boolfull_queue(cir_queue*q)//判断循环队列是否为满{//当尾指针的下一个位置等于头指针时，队列为满//为满返回true，否则返回falseif((q->rear+1)%queuesize==q->front)returntrue;elsereturnfalse;}boolempty_queue(cir_queue

4、*q)//判断循环队列是否为空{//当头指针位置等于尾指针时，循环队列为空，//为空返回true，否则返回falseif(q->front==q->rear)returntrue;elsereturnfalse;}voiden_queue(cir_queue*q,person_typep)//进队函数，使p进入队列{if(full_queue(q))//判断是否为满{printf("队列已满，无法实现进队操作，程序终止！");exit(-1);}else//不满进行操作{q->qBase[q->rear]=p;q->rear=(q->rear+1)%queuesize;/

5、/尾指针指向下一个位置}}person_typede_queue(cir_queue*q)//出队函数，用p返回出队值{person_typep;if(empty_queue(q))//判断是否为空{printf("队列为空，无法实现出队操作，程序终止！");exit(-1);}else//不为空进行操作{p=q->qBase[q->front];q->front=(q->front+1)%queuesize;returnp;精选范本,供参考！}}intlength_queue(cir_queue*q)//求循环队列元素个数{returnq->rear-q->front;

6、//尾指针位置减去头指针位置即可}person_typequeue_front(cir_queue*q)//访问队头元素，并返回{if(empty_queue(q))//判断是否为空{printf("队列为空，操作失败！");exit(-1);}returnq->qBase[q->front];}voiddancepartners(cir_queuefemaledancer,cir_queuemaledancer,intlun)//舞伴配对函数{intm=length_queue(&femaledancer);//计算女队人数intn=length_queue(&male

7、dancer);//计算男队人数for(intj=1;j<=lun;++j)//for循环表示舞会进行的轮数情况{//通过对男女队人数的比较，进行一下操作if(m>n)//女队人数多于男队，女队有剩余队员{person_typep;person_typeq;person_types;printf("------------------------");printf("第%d轮配对情况：",j);for(inti=1;i<=n;++i)//for循环实现配对操作{p=de_queue(&maledancer);q=de_qu