学生搭配问题.doc

课程名称: 数据结构课程设计课程设计题目: 学生搭配问题姓名:前世界第一院系:计算机学院专业:计算机科学技术 学号:指导教师: 2013年10月5日目录1 课程设计的目的32需求分析33 课程设计报告内容 3 3.1 概要设计3 3.2 详细设计4 3.3 调试分析5 3.4 用户手册5 3.5 程序清单5 3.6 测试结果74 小结105 参考文献101.课程设计的目的(1) 熟练使用 C 语言编写程序，解决实际问题;(2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力;(3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;(4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力;2.需求分析一班有m个女生,有n个男生(m不等于n),现要开一个舞会。男女生分别编号坐在舞池的两边的椅子上。每曲开始时，依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴。请设计一系统模拟动态地显示出上述过程,要求如下:输出每曲配对情况计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值。尽量设计出多种算法及程序,可视情况适当加分。3.课程设计报告内容3.1概要设计 1.函数主函数：main( )学生跳舞搭配：dance( )2.程序流程图开始输入男女生、曲子数量，查找编号曲子数k对头元素出队对头元素入队Y结束N3.2详细设计队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。建立两个链式循环队列来分别存储男生和女生，然后调用入队出队函数实现循环队列的配对输出。在循环队列中进行入队、出队操作时，头尾指针仍要加一，朝前移动。只不过当头尾指针指向向量上界时、其加一操作是指向向量的下界。这样就可以通过出队再入队来实现男生女生的循环搭配。3.3调试分析程序的设计严格遵循结构化的程序设计思想，由简单到复杂，注意规范。3.4用户手册进入程序后，您会看到以下提示：1.“请输入男生的数量”；2.“请输入女生的数量”；3.“请输入曲子的数量”；4.“请输入您要查找的男生编号”；5.“请输入您要查找的女生编号”；输入男女生数量和曲子数量后，系统会给出每首曲子的男女生搭配情况，输入您要查找的男女生编号，系统会给出该对男女的跳舞搭配情况。3.5程序清单#include#includetypedef struct Qnodeint 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(nn现在正在播放第%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(学生搭配问题!nn);Initqueue(M);Initqueue(W);Dance(M,W);return 0;3.6测试结果测试数据如下：查找情况123男生编号634女生编号332曲子编号63无（1）程序开始的界面：输入男女生和曲子的数量，输入待查找的男女生编号。（2）程序显示1K号曲子的男女生搭配情况。(3)查找任意一名男生和女生在k首曲子的搭配情况。4.小结在数据结构课程设计的过程中，我不仅认识到了学好解理论知识的必要性，更认识到了上机操作