课程设计：男女搭配问题

《课程设计：男女搭配问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目录具体任务安排2软件开发环境2算法设计思想及流程图2算法设计思想：2流程图：3源、觀4新關7I）文細抬8#＜捕9T作进度表时间完成工作完成人周四上午完成课程设计的需求分析胡海斌、黄锦发、梁俊贤周四下午设计并编写代码胡海斌周五上午调试代码黄锦发周五下午共同讨论并优化胡海斌、黄锦发、梁俊贤周六上午编写课程设计报吿和心得梁俊贤组员分工2012020314胡海斌(组长)2012020317黄锦发2012020324梁俊贤1、完成课程设计的需求分析2、设计并编写代码3、共同讨论并优化1、完成课程设计的需求分析2、调试代码3、共同讨论并优化1、完成课程设计的需求分析2、编写课程设计报告

2、和心得3、共同讨论并优化1.体任务安排2.软件开发环境(1)操作系统环境:WindowXP。(2)软件开发工具：MicrosoftVisualC++6.0。3.算法设计思想及流程图算法设计思想：队列(Queue)是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。循环队列是在队列的顺序存储结构中，除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外，尚需附设两个指针front和rear分别指示队列头元素和队列馬元素的位置。队列(两个)，将男生、女生两组人分別存放，以实现配对输出。队列的入队，出队，判队满，判队空。(1)要模拟动态地显示出现题目中所要求的循环，

3、我们要先建立两个循环队列。(2)将男生、女生两组人分别存入这两个队列。以实现他们的配对输出。(3)将男女生分别进行入队列和出队列操作，修改出队代码，且实现随机搭配输出,再随机从5首歌屮选一首作为舞曲.(1)在I十算机终端输出的结果是：根据要求输出男生女生搭配情况流程I开始输入跳舞人数、信息随机选一个出来随机选一个出来随机选一首歌插输出4.源代码#includc#include#include#definemaxsize100typedefstruct//定义人的結构体(charname

4、IO

5、;charsex;[peopl

6、e;typedefstruct//定义队(intfront;intrear;intlength;peoplepeojmaxsizej;jsqqueue;voidinitqueue(sqqueue*q)//建立企队列fq->front=q->rear=NULL;q->length=0;}intqueueempty(sqqueue*q)//判断队列足否为令//{returnq-〉length==O;)voidenqueue(sqqueuepeoplep)"插入元素(q->length++;q->pco[q->rcar]=p;q->rear=(q->rear+1)%maxsize;

7、}peopledequeue(sqqueue*q)//元索岀队(peoplep;peopletmp;intj;inti=rand()%(q->rear-q->front)+q->front;p=q->peo[i];for(j=i;j>q->front;j--){tmp=q->peo[j]；q->peo[j]=q->peo[j-lj;q->pco

8、j-l

9、=tmp;}q->length-;q->front++；returnp;voidpeidui(peoplepeo[]，intnum)//酉己对(inti，z=0;intb[5]={l，2,3,4,5};peoplep;sqqu

10、cucqnqw;//定义两个队列initqueue(&qm);//初始化队列initqueue(&qw);for(i=();i

11、f(z==0)Ip=dequeue(&qm);printf("男:%s'p.name);p=dequeue(&qw);printf("和女:％8配对成功"，p.nameXi=l+rand()%5;printf("所选歌曲为:第％(1首歌曲"，b[i]);Z++；}i=l+rand()%5;printf("下一首歌曲为:®%d首歌曲"，b[i]);if(z>O&&!(queueempty(&qm))&&!(queueempty(&qw))){p=dcqucuc(&qm);printfC•男:%s