超星 - 队列应用-舞伴配对 - 查题吧

填空题

1、问题叙述假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。2、问题分析先入队的男士或女士亦先出队配成舞伴。因此该问题具体有典型的先进先出特性，可用队列作为算法的数据结构。在算法中，假设男士和女士的记录存放在一个数组中作为输入，然后依次扫描该数组的各元素，并根据性别来决定是进入男队还是女队。当这两个队列构造完成之后，依次将两队当前的队头元素出队来配成舞伴，直至某队列变空为止。此时，若某队仍有等待配对者，算法输出此队列中等待者的人数及排在队头的等待者的名字，他（或她）将是下一轮舞曲开始时第一个可获得舞伴的人。3、具体算法及相关的类型定义(填空时全部用英文字符，if和后面的括号之间不要有空格，语句结束不要加分号)#include "stdio.h"#include "stdlib.h"#define MAX_DANCERS 100#define QueueSize 100#define OVERFLOW -1#define ERROR 0#define OK 1typedef int Status;typedef struct Person{char name[20];char sex;};typedef struct Person QElemType;typedef struct DanceQueue{QElemType base;int front; //队头指针int rear; //队尾指针int count; //元素个数计数器};Status InitQueue(struct DanceQueue Q){Q->base=(QElemType)malloc(MAX_DANCERSsizeof(QElemType));if(!Q->base) exit (OVERFLOW);1;//置为空队列2;//元素个数计数器清零return OK;}int IfEmpty(struct DanceQueue Q){3return 1;//队空返回1else return 0;//否则返回0}Status EnQueue(struct DanceQueue Q,QElemType e){ //入队操作4//判断是否队满return OVERFLOW;5;//元素e入队6;//队尾指针后移7;//计数器加一return OK;}QElemType DeQueue(struct DanceQueue Q){QElemType e;8//判断队空exit(ERROR);e=9; //队头元素赋值给e10; //队头指针后移11; //计数器减1return e;}QElemType GetFront(struct DanceQueue Q){QElemType e;12； //判断队空exit(ERROR);13 ; //获取队头元素return e;}void DancePartner(struct Person *d,int num){int i;struct Person p;struct DanceQueue Mdancers,Fdancers;InitQueue(&Mdancers);InitQueue(&Fdancers);for(i=0;i

查看答案

1