数据结构-舞伴配对实训.doc

数据结构-舞伴配对实训.doc

ID:55572729

大小:273.50 KB

页数:15页

时间:2020-05-18

数据结构-舞伴配对实训.doc_第1页
数据结构-舞伴配对实训.doc_第2页
数据结构-舞伴配对实训.doc_第3页
数据结构-舞伴配对实训.doc_第4页
数据结构-舞伴配对实训.doc_第5页
资源描述:

《数据结构-舞伴配对实训.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、.数据结构实训报告..(一)应用程序名称及要求··································3(二)应用程序主体、设计目的·································3(三)应用程序简介···········································3(四)应用程序的总体结构图及代码····························4(五)测试结果··············································10(六)得意之处··

2、············································14(七)课程设计中存在的问题··································14(八)设计实践过程中的体会··································14(九)参考文献··············································14..(一)应用程序名称及要求名称:舞伴问题   假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队

3、头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。(二)应用程序主体、设计目的   先入队的男士或女士亦先出队配成舞伴。因此该问题具体有典型的先进先出特性,可用队列作为算法的数据结构。   在算法中,假设男士和女士的记录存放在一个数组中作为输入,然后依次扫描该数组的各元素,并根据性别来决定是进入男队还是女队。当这两个队列构造完成之后,依次将两队当前的队头元素出队来配成舞伴,直至某队列变空为止。此时,若某队仍有等待配对者,算法输出此队列中等待者的人数及排在队头的等

4、待者的名字,他(或她)将是下一轮舞曲开始时第一个可获得舞伴的人。(三)应用程序简介整个程序是要做一个舞伴配对问题的系统,运用队列实现初始化,入队,出队,取对头,判断队列为空,遍历队列6个功能。因为数组具有全局或局部,静态或动态的特定存储属性,所以用结构体数组存储人的信息(,些别,身高)以及队列(头指针first,尾指针last,计数器count)。为了不浪费存储空间,假定预分配的队列空间最多为100(QueueSize)。整个程序在vc++6.0的环境下运行。..(1)初始化队列initqueue(squeue*p)【音乐】初始条

5、件:队列squeue不存在。操作结果:构造一个空队列squeue。P指向的first,last,count都为零。(2)建立顺序队列greatequeue【走进舞池】定义一个整型total用来存放要跳舞的人数。Total为一个参加舞会的人数。将要跳舞的人分成男(m,M)女(f,F)两队。(3)入队append()【选择舞伴】此功能是输入跳舞人员的信息(,性别)。(4)出队dequeue()【开始跳舞】定义整型的Mtmp,Ftmp临时变量来记住队头,男队和女队的队头分别赋值给Mtmp,Ftmp。在之前已定义音乐的回合数round为3

6、,所以在舞池中只能配对三次,显示出当前跳舞的人。如果男队或女队为空就重新排队。这里的while循环是表示一直跳到有个队伍结束。(5)判断队空empty(squeue*p)【查看队伍】查看队伍中是不是没有人要继续跳舞了。(6)取队头gethead(squeue*p)【挑选第一位舞伴】取出队头元素。(7)遍历队列display(squeue*p)按顺序输出数据。(四)应用程序的总体设计结构图及代码开始调用menu菜单函数进入wheil()主循环输入0~1中的一个数值,选择相应操作结束输入是否为零?调用end函数..否调用相应函数,完成

7、相应功能舞伴配对问题代码#include#include#include#include#definemaxsize50#defineQueueSize100//假定预分配的队列空间最多为100个元素#definepersonint#definetrue1#definefalse0typedefstructPerson{charname[20];charsex;//性别,f表示女,m表示男floatheight;}Person;typedefstructs

8、queue{Persondate[QueueSize];intfirst;intlast;intcount;..}squeue;squeue*Total=NULL;//总的舞池squeue*Mdancers=NULL;//男性队列squeue*Fd

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。