学生搭配问题

课程名称: 《数据结构》课程设计课程设计题目:学生搭配问题
姓名:前世界第一
院系:计算机学院
专业:计算机科学技术
学号:
指导教师:
2013年10月5日
目录
1 课程设计的目的 (3)
2需求分析 (3)
3 课程设计报告内容 (3)
3.1 概要设计 (3)
3.2 详细设计 (4)
3.3 调试分析 (5)
3.4 用户手册 (5)
3.5 程序清单 (5)
3.6 测试结果 (7)
4 小结 (10)
5 参考文献 (10)
1.课程设计的目的
(1) 熟练使用 C 语言编写程序，解决实际问题;
(2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力;
(3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
(4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
2.需求分析
一班有m个女生,有n个男生(m不等于n),现要开一个舞会。

男女生分别编号坐在舞池的两边的椅子上。

每曲开始时，依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴。

请设计一系统模拟动态地显示出上述过程,要求如下:
①输出每曲配对情况
②计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K 曲配对跳舞的情况.至少求出K的两个值。

③尽量设计出多种算法及程序,可视情况适当加分。

3.课程设计报告内容
3.1概要设计
1.函数
①主函数：main( )
②学生跳舞搭配：dance( )
2.程序流程图
3.2详细设计
队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。

建立两个链式循环队列来分别存储男生和女生，然后调用入队出队函数实现循环队列的配对输出。

在循环队列中进行入队、出队操作时，头尾指针仍要加一，朝前移动。

只不过当头尾指针指向向量上界时、其加一操作是指向向量的下界。

这样就可以通过出队再入队来实现男生女生的循环搭配。

3.3调试分析
程序的设计严格遵循结构化的程序设计思想，由简单到复杂，注意规范。

3.4用户手册
①进入程序后，您会看到以下提示：
1.“请输入男生的数量”；
2.“请输入女生的数量”；
3.“请输入曲子的数量”；
4.“请输入您要查找的男生编号”；
5.“请输入您要查找的女生编号”；
②输入男女生数量和曲子数量后，系统会给出每首曲子的男女生搭配情况，输入您要查找的男女生编号，系统会给出该对男女的跳舞搭配情况。

3.5程序清单
#include<stdio.h>
#include<malloc.h>
typedef struct Qnode
{
int data;
struct Qnode *next;
}Qnode,*Queueptr;
typedef struct
{
Queueptr front;
Queueptr rear;
}Linkqueue;
void Initqueue(Linkqueue &Q)
{
Q.front=Q.rear=(Queueptr)malloc(sizeof(Qnode));
if(Q.front)
Q.front->next=NULL;
}
void Enqueue(Linkqueue &Q,int m)
{
Queueptr p;
p=(Queueptr)malloc(sizeof(Qnode));
if(p)
{
p->data=m;
p->next=NULL;
Q.rear->next=p;
Q.rear=p;
}
}
int Dequeue(Linkqueue &Q)
{
int m;
Queueptr p;
if(Q.rear!=Q.front)
{
p=Q.front->next;
m=p->data;
Q.front->next=p->next;
}
if(Q.front==p)
Q.rear=Q.front;
free(p);
return m;
}
void Dance(Linkqueue M,Linkqueue W)
{
int i,m,n,k,a,b,c,d,num=0,r=0;
printf("请输入男生的数量:");
scanf("%d",&n);
printf("请输入女生的数量:");
scanf("%d",&m);
printf("请输入曲子的数量:");
scanf("%d",&k);
printf("请输入您要查找的男生编号:");
scanf("%d",&a);
printf("请输入您要查找的女生编号:");
scanf("%d",&b);
for(i=1;i<=m;i++)
Enqueue(W,i);
for(i=1;i<=n;i++)
Enqueue(M,i);
for(i=1;i<=k;i++)
{
printf("\n\n现在正在播放第%d首曲子!\n",i);
c=Dequeue(M);
d=Dequeue(W);
printf("现在正在跳舞的是第%d号男生和第%d号女生!\n",c,d);
if(c==a&&b==d)
{
r=1;
num++;
printf("第%d号男生和%d号女生在第%d号曲子一起跳舞!\n",a,b,i);
}
Enqueue(M,c);
Enqueue(W,d);
}
if(r==0)
printf("\n您要查找的%d号男生和%d号女生没有在一起搭配跳舞!\n",a,b);
if(r==1)
printf("\n您要查找的%d号男生和%d号女生一起跳舞的次数为:%d 次!\n",a,b,num);
}
int main()
{
Linkqueue M,W;
printf("学生搭配问题!\n\n");
Initqueue(M);
Initqueue(W);
Dance(M,W);
return 0;
}
3.6测试结果
测试数据如下：
查找情况 1 2 3
男生编号 6 3 4
女生编号 3 3 2
曲子编号 6 3 无
（1）程序开始的界面：输入男女生和曲子的数量，输入待查找的男女生编号。

（2）程序显示1—K号曲子的男女生搭配情况。

(3)查找任意一名男生和女生在k首曲子的搭配情况。

4.小结
在数据结构课程设计的过程中，我不仅认识到了学好解理论知识的必要性，更认识到了上机操作的重要性。

上机操作能过培养我们解决实际问题的能力，通过对上机操作遇到的各种问题的解决，自己感到一丝成功的同时，更下决心努力学好专业课，为以后的学习及实践打下好的基础。

5.参考文献
①严蔚敏,吴伟民编著.数据结构(C语言版)--北京:清华大学出版社。