數(shù)據(jù)結(jié)構(gòu) 舞伴搭配問題完全代碼

1、#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>#define queuesize 5typedef struct /定義結(jié)構(gòu)體 char name20; /定義一個長度為20的字符串，用來表示姓名 char sex; /定義一個char變量sex，用來表示性別,規(guī)定m表示男性，f 表示女性 person_type; typedef struct /定義循環(huán)隊列結(jié)構(gòu)體隊列 person_type *qBase; /儲存空間基址 int front; /頭

2、指針，若隊列不空，指向隊列頭元素 int rear; /尾指針，若隊列不空，指向隊列尾元素的下一個位置cir_queue; void init_queue(cir_queue *q) /初始化循環(huán)隊列 q->qBase =(person_type *)malloc(sizeof(person_type)*queuesize); /動態(tài)創(chuàng)建儲存空間基址if(!q->qBase ) /創(chuàng)建失敗，退出程序！printf("動態(tài)創(chuàng)建失敗，程序終止！");exit(-1); q->front=q->rear=0; /*void traverse_queue(c

3、ir_queue *q) /遍歷輸出循環(huán)隊列元素int i=q->front ;while(i != q->rear )/當頭指針與尾指針相等時結(jié)束while循環(huán)printf("%sn",q->qB );/輸出元素的名字i=(i+1)%queuesize; /解決假溢出問題*/bool full_queue(cir_queue *q) /判斷循環(huán)隊列是否為滿/當尾指針的下一個位置等于頭指針時，隊列為滿 / 為滿返回true，否則返回falseif(q->rear+1)%queuesize = q->front )return

4、true;elsereturn false;bool empty_queue(cir_queue *q)/判斷循環(huán)隊列是否為空/當頭指針位置等于尾指針時，循環(huán)隊列為空， /為空返回true，否則返回falseif(q->front = q->rear )return true;elsereturn false;void en_queue(cir_queue *q,person_type p)/進隊函數(shù)，使p進入隊列 if(full_queue(q)/判斷是否為滿printf("隊列已滿，無法實現(xiàn)進隊操作，程序終止！");exit(-1);else /不滿進行操作

5、q->qBaseq->rear = p;q->rear=(q->rear+1)%queuesize; /尾指針指向下一個位置person_type de_queue(cir_queue *q)/出隊函數(shù)，用p返回出隊值 person_type p; if(empty_queue(q)/判斷是否為空printf("隊列為空，無法實現(xiàn)出隊操作，程序終止！");exit(-1);else /不為空進行操作 p=q->qBaseq->front; q->front=(q->front+1)%queuesize; return p; i

6、nt length_queue(cir_queue *q)/求循環(huán)隊列元素個數(shù)return q->rear-q->front ; /尾指針位置減去頭指針位置即可person_type queue_front(cir_queue *q)/訪問隊頭元素，并返回 if(empty_queue(q)/判斷是否為空printf("隊列為空，操作失??！");exit(-1);return q->qBaseq->front; void dancepartners(cir_queue femaledancer,cir_queue maledancer,int lun

7、)/舞伴配對函數(shù) int m = length_queue(&femaledancer); /計算女隊人數(shù)int n = length_queue(&maledancer); /計算男隊人數(shù)for(int j = 1;j<=lun;+j) /for循環(huán)表示舞會進行的輪數(shù)情況/通過對男女隊人數(shù)的比較，進行一下操作 if(m>n)/ 女隊人數(shù)多于男隊，女隊有剩余隊員person_type p; person_type q;person_type s;printf("-");printf("第%d輪配對情況：n",j);for(in

8、t i =1;i<=n;+i ) /for循環(huán)實現(xiàn)配對操作 p=de_queue(&maledancer); q=de_queue(&femaledancer); /出隊的男女舞伴 printf("男:%s",); printf("和女:%s配對成功n",);/輸出配對情況en_queue(&maledancer,p); en_queue(&femaledancer,q); /將出隊的男女舞伴重新進隊 /輸出女隊剩余隊員情況,并輸出在下一輪首先出場的隊員姓名 printf("女隊中還

9、有%d個人在等待!n",m-n); s=queue_front(&femaledancer); ， printf("女隊中第一個等待的是：%sn",); else if(m<n) /男隊人數(shù)多于女隊，男隊有剩余隊員 person_type p; person_type q;person_type s;printf("-"); printf("第%d輪配對情況：n",j); for(int i =1;i<=m;+i ) p=de_queue(&maledancer);q=de_queue

10、(&femaledancer);/出隊的男女舞伴 printf("男:%s",); printf("和女:%s配對成功n",);/輸出配對情況en_queue(&maledancer,p); en_queue(&femaledancer,q);/將出隊的男女舞伴重新進隊 /輸出男隊剩余隊員情況,并輸出在下一輪首先出場的隊員姓名 printf("男隊中還有%d個人在等待!n",n-m); s=queue_front(&maledancer); printf("男隊中第一個

11、等待的是：%sn",); else /男女隊人數(shù)相等，沒有剩余隊員person_type p; person_type q;person_type s;printf("-");printf("第%d輪配對情況：n",j); for(int i =1;i<=m; +i)p=de_queue(&maledancer); q=de_queue(&femaledancer); /出隊的男女舞伴 printf("男:%s",); printf("和女:%s配對成功n",

12、);/輸出配對情況en_queue(&maledancer,p); en_queue(&femaledancer,q);/將出隊的男女舞伴重新進隊 printf("沒有人剩余!n"); void main() person_type p,dancersqueuesize; /鍵盤輸入男女舞者的信息，包括姓名，性別 int i,num; printf("輸入男女dancer的總?cè)藬?shù):n"); scanf("%d",&num); printf("輸入姓名和性別（用m表示男性，用f表示女性），如

13、: nzhangsannmn"); for(i=0;i<num;i+) scanf("%s",&); getchar(); scanf("%c",&dancersi.sex); if(dancersi.sex!='f'&&dancersi.sex!='m')/判斷輸入信息是否合法 printf("第%d個人的信息有誤,請重新輸入",(i-)+1); cir_queue maledancer,femaledancer;/定義兩個循環(huán)

14、隊列結(jié)構(gòu)體 init_queue(&maledancer);/調(diào)用init_queue()函數(shù)置空隊列maledancer表示男隊 init_queue(&femaledancer);/調(diào)用init_queue()函數(shù)置空隊列femaledancer表示女隊 for(i=0;i<num;i+) p=dancersi;/結(jié)構(gòu)體整體賦值 if(p.sex='f')/女的進隊列femaledancer en_queue(&femaledancer,p); printf("%s進女隊n",); else/男的進隊列maled

15、ancer en_queue(&maledancer,p); printf("%s進男隊n",); /*int j;int m = length_queue(&femaledancer);int n = length_queue(&maledancer);if(m<n) person_type p; person_type q;person_type s;for(j=1;j<=7;+j) printf("第%d輪配對情況：n",j); for(int i =1;i<=m;+i )p=de_queue(

16、&maledancer); q=de_queue(&femaledancer); printf("男:%s",); printf("和女:%s配對成功n",); en_queue(&maledancer,p); en_queue(&femaledancer,q); printf("男隊中還有%d個人在等待!n",n-m); s=queue_front(&maledancer); printf("男隊中第一個等待的是：%sn",);*/* int m =length_queue(&maledance