数据结构课程设计报告-学生搭配问题.doc
《数据结构课程设计报告-学生搭配问题.doc》由会员分享,可在线阅读,更多相关《数据结构课程设计报告-学生搭配问题.doc(10页珍藏版)》请在课桌文档上搜索。
1、-省学院计算机与信息工程学院课程设计报告课程名称 数据构造 1、题目一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开场时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下: 1) 输出每曲配对情况 2) 计算出任何一个男生(编号为*)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值。2、总体设计核心问题: 循环队列的应用数据模型逻辑构造: 循环队列两个,将男生、女生两组人分别存放,以实现循环配对输出。存储构造: 循环链表核心算法: 循环队列的入队
2、,出队,判队满,判队空。输入数据: 男生人数、女生人数,歌曲数量输出数据: 每一首歌曲播放时,男生和女生搭配情况只输出编号即可 当要查找的男女搭配时输出歌曲编号,和他们搭配的总次数。 通过以上分析,该程序具有可行性。3、算法设计思想队列Queue是只允许在一端进展插入,而在另一端进展删除的运算受限的线性表。 循环队列是在队列的顺序存储构造中,除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外,尚需附设两个指针front和rear分别指示队列头元素和队列尾元素的位置。循环队列两个,将男生、女生两组人分别存放,以实现循环配对输出。循环队列的入队,出队,判队满,判队空。1 要模拟动态地显示
3、出现题目中所要求的循环,我们要先建立两个循环队列SqQueue和SqQueue2。2 将男生、女生两组人分别存入这两个队列。以实现他们的循环配对输出,这是循环队列固有的特性。3 利用循环队列的特性,将男女生分别进展入队列和出队列操作,且实现搭配输出。4 循环队列的长度分别设为男女生的个数即可。5 在计算机终端输出的结果是:根据要求输出男生女生搭配情况。4、流程图是是否否图一 程序流程图开场建立两个队列sp、sq输入男女个数和曲数n,m,k和查找的编号a,bn,m,EnQueueDeQueue每曲配对情况该对男女共跳次数终止开场5、课程设计过程中的关键算法建立两个链式循环队列来分别存储男生和女生
4、,然后调用入队出队函数实现循环队列的配对输出。为充分利用向量空间,克制上述假上溢现象的方法是将向量空间想象为一个首尾相接的圆环,存储在其中成为循环队列。在循环队列中进展出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时、其加1操作是指向向量的下界。这样就可以通过出队再入队来实现男生女生的循环搭配。课程设计过程中的关键算法如下:(1)关键算法之一:初始化队列void InitQ(LinkQueue &Q) QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode);Q.front=p;Q.rear=p;Q.front-ne*t=NULL;(
5、2)关键算法之二:入队函数void EnQueue(LinkQueue &Q,int num)/入队函数QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode);p-num=num;p-ne*t=NULL;Q.rear-ne*t=p;Q.rear=p;(3)关键算法之三:出队函数void DeQueue(LinkQueue &Q, int &num)/出队函数QueuePtr p,q; if(Q.front=Q.rear)printf(队列为空);p=Q.front-ne*t;num=p-num;Q.front-ne*t=p-ne*t;q=p-ne*t;if(Q
6、.rear=q)Q.rear=Q.front;free(p);(4)关键算法之四:输出第i首曲子时女队的情况void printF(LinkQueue &F,int i) /输出第i首曲子时女队的情况QueuePtr p; int n=1;while(nne*t;while(F.rear!=p) printf(%d ,p-num);p=p-ne*t;printf(%d n,p-num);6、源程序清单和执行结果#include #include#include #include #define MA*SIZE 60#define TRUE 1 #define FALSE 0#define OK
7、 1#define ERROR 0#define OVERFLOW -1typedef int system;typedef struct QNode int num;struct QNode *ne*t;QNode,* QueuePtr;typedef structQueuePtr front;QueuePtr rear;LinkQueue;void sleep( clock_t wait ) /延迟函数 clock_t goal; goal = wait + clock(); while( goal clock() ) ; void InitQ(LinkQueue &Q) /建立空队列Qu
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 报告 学生 搭配 问题
链接地址:https://www.desk33.com/p-7600.html