【数据结构C语言-队列】舞伴配对

/*
舞伴配对问题
来舞蹈室的顺序：
男-姓名1；男-姓名2；女-姓名3；男-姓名4；
女-姓名5；男-姓名6；男-姓名7；女-姓名8；
最终配对顺序：
男1-女3；男2-女5；男4-女8；男；男；
实验过程：->main函数
1.建立舞者结构体，依次往队列里加入人员信息（8个人，5男3女）-scanf，struct
2.进行配对->函数功能：配对
（1）初始化两个队列——InitQueue()
（2）根据性别，分别向两个队列里插入元素——EnQueue()
（3）按照（男，女）、（男、女）...这样的顺序出队——DeQueue()，printf；若其中一个队列为空，另一个队列直接出队——QueueEmpty()
*/

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100typedef struct
{char name[20];char sex;
}Dancer;typedef struct
{Dancer *base;int front;int rear;
}SqQueue;//初始化
int InitQueue(SqQueue *Q)
{Q->base=(Dancer *)malloc(sizeof(Dancer)*MAXSIZE);if(!Q->base) return 0;Q->front=Q->rear=0;return 1;
}//入队
int EnQueue(SqQueue *Q,Dancer e)
{if((Q->rear+1)%MAXSIZE==Q->front) return 0;Q->base[Q->rear]=e;Q->rear=(Q->rear+1)%MAXSIZE;return 1;
}//出队
int DeQueue(SqQueue *Q,Dancer *e)
{if(Q->front==Q->rear) return 0;*e=Q->base[Q->front];Q->front=(Q->front+1)%MAXSIZE;return 1;
}//判空
int QueueEmpty(SqQueue Q)
{if(Q.rear==Q.front) return 1;else return 0;
}int main()
{char a;SqQueue Men,Women;Dancer P,e1,e2;InitQueue(&Men);InitQueue(&Women);printf("请来到的舞友签到，输入姓名和性别（m/w）,我们将会按照到来的次序为您安排舞伴：");for(int i=0;i<8;i++){printf("\n姓名:");scanf("%s",P.name);scanf("%c",&a);printf("性别:");scanf("%c",&P.sex);if(P.sex=='m')EnQueue(&Men,P);if(P.sex=='w')EnQueue(&Women,P);}printf("\n下面是配对信息：");while(!QueueEmpty(Men)&&!QueueEmpty(Women)){DeQueue(&Men,&e1);DeQueue(&Women,&e2);printf("\n%s(%c)&%s(%c)",e1.name,e1.sex,e2.name,e2.sex);}while(!QueueEmpty(Men)){DeQueue(&Men,&e1);printf("\n%s(%c)",e1.name,e1.sex);}while(!QueueEmpty(Women)){DeQueue(&Women,&e2);printf("\n%s(%c)",e2.name,e2.sex);}return 0;
}

【数据结构C语言-队列】舞伴配对相关推荐

小白也能看懂的c语言队列入门问题——舞伴问题
数据结构(舞伴问题)--队列问题解决舞伴问题:假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.若两队初始人数不相同,则较长的那一队中未 ...
c语言动态双端栈的原理,数据结构(C语言版)例题(第三章：栈和队列)
数据结构(C语言版)例题(第三章:栈和队列) 数据结构(C语言版)例题(第三章:栈和队列) (2008-05-09 12:33:13) 转载▼ ◆3.15③ 假设以顺序存储结构实现一个双向栈,即在一维 ...
数据结构(C语言第二版)严蔚敏编，数据结构电子教材，线性表，栈，队列，顺序存储结构，初始化，入栈，出栈，入队，出队，c++
前言提示:本篇文章收录严蔚敏编写的数据结构C语言版本简单介绍一下顺序表,顺序栈,循环队列,的顺序存储结构之间的区别代码参考严蔚敏编写的<数据结构>,二维码动态演示可扫码可观看. - ...
c语言编程队列题,数据结构C语言编程队列.doc
数据结构C语言编程队列 #include #include #define MAXQSIZE 10 typedef struct { int *base; //存储空间的起始地址,即数组的首地址,即 ...
【数据结构 C语言版】第六篇栈、队列经典必刷面试考研题
[数据结构 C语言版]第六篇栈.队列经典必刷面试考研题写在前面更新情况记录: 最近更新时间更新次数 2022/10/20 1 参考博客与书籍以及链接: (非常感谢这些博主们的文章,将我的一些疑 ...
【数据结构 C语言版】第五篇队列（看完刷题无敌）
[数据结构 C语言版]第五篇队列(看完刷题无敌) 写在前面更新情况记录: 最近更新时间更新次数 2022/10/19 1 参考博客与书籍以及链接: (非常感谢这些博主们的文章,将我的一些疑问得到 ...
数据结构C语言版字符串,数据结构c语言版
数据结构c语言版是一款非常使用的数据结构课程的编写和教材:它也可将软件作为学习数据结构.算法C程序设计的参数教材,只需要用户学习该软件之后,就算遇到在繁杂的代码也可以清晰的写出来,本书的钱半部分主要介 ...
数据结构(C语言)第二版第三章课后答案
数据结构(C语言)第二版第三章课后答案 1~5 C C D A A 6~10 D A B C D 11~15 D D B C B 1．选择题 (1)若让元素1, 2, 3 , 4, 5 依次进栈,则 ...
翻转课堂模拟舞伴配对
队列是逻辑上一维的线性数据结构.所以在队列的代码实现中,很自然采用一维数组来存储队列的元素. 队列是一种先进先出的线性表,它只允许在一端(队尾)执行插入操作,而在另一端(队头)执行删除操作. 由于队列 ...

【数据结构C语言-队列】舞伴配对

【数据结构C语言-队列】舞伴配对相关推荐

最新文章

热门文章