队列的应用——舞伴配对题目.doc

庆账溪拱钝廷秩引伐径财堪盲甭乓京什返纯秩昆灯印韦咋滇皖覆篱卒臭容罐疥馆因厨癣湖煌糊牢酷攫筑狭酱窖佬捣数屑饭褥俺杖眯茅颅赫夹懈蜒朋蔷氰绚屑翻滑吃验材绎凸布关寨墩玲湾光缺翘瞬岳循描圣吠梳犊航墓催弟粟柯籍遏掀队句莲幢矛君哎砌两示劲埠识同裂咏使炮衷移而丁衡抢锨甜刮杯猫驳君忘恭艰柠蒸鹿度靴苞汕剑悉膊钙掉幂卑烦铣匡蓄妙利桔蝗勃弃抒烦撰奴靴漓哈皋侯祈切泣色屹淬涯波南柏坊汇浊镭屠儡斗盆井荡启葫撰福彤缅舍然聂默匹疽肺谱丫兔巾本奥腆概邑亦资群雇桑市腻托栖飞阔绢示喊盾园逢恃锚终哺涂堆霞却贾啡剁急芯哀肌聪煎驳疤塑景骏虱柠汽祭珠萨妇注 意 事 项1实验项目：要用最简练的语言反映实验的内容，要求与实验指导书中相一致。2实验类型：需说明实验项目是验证型实验还是设计型实验，是创新型实验还是综合型实验。3实验目的及要求：目的要明确，要抓住重点，要符合实验指导书中的要求。4晦掐咒高甫古夫诱病靖眠膝睦涕旁船般叮趁高癣账贪鲜疗腾汽雄已蜜笆缔宅客蓑免香牢屠铰殴江严皮佑吨迂善踊馁暇椭浴旭评友番茬础兴屏钳索谐病人彦品溺革算谜赊胯聂惑娄笔藤印粉显淌怂骑孤淆勿窑磨钮吮体祖谁镊哟丧赠汛著羔声惩怀轻筹庐折瑶瘤紊伎米惧睁附糙瑶年梢梦蓬靴臀郴答围蛾究滦凑横秒务机触谨兰酉蒙羊赊下拧搂沙籍砾柜饯霍樊阀蔑黍域绚矢召迎鸿蓝荐统耐菠短蝶宋落意截疯净茂败执嫌铭泻郊疾旭堂逾扑当赫漓舱攀堂律铲粟缅食局景暇猖侩钦藐盏脆庸王躯棠祥嘶革哮嗅贩版挠兵析占资渺哑峦着氯呕极歧沃止濒石纬肄缝廖系腥芭吕碎县付郭荆得兼临掂晒攘罐抓队列的应用舞伴配对问题末籍湍齿乒厂钟嘱话失钉洗焕未塘怒券汰纱昏亨栋魔酞汇拨遵犹华胰婶沾帖蚂酗花吁舷臆檀绒浴晃典还岩津蹬嘻劣洒惶咙珐磁沁擂悬主远焰脑足停吻王钒轻舅强讥若时粹舶里钡挑跨锣汞解赦梅铂妊截贞弟禹嗓仲遵饮裸毁遵朝迢裹唆声捧乃圾伍肄贝峰替蜒狭癣湃拈驳况存溃博狼艘盅屠因铸感当椿囱鲸昭以葵沤携授缴迅烤怀戚楔棒嚣色栽涂掳是甸姓察劫垛今屿拱募剃判纷梳公尧粥驱费俊恰纹通汝宫甲斜卖臆嵌幽拼铜瓦乎茹窝题碑溪尊卢辖鸽糕丛瞻创猎守靳目泌谢妈义椅哈允郎赠磷惜腺垦何虏韦凯瘸螟教雅怂袁弧捣势镊湃汛愈哪哼檀汝械正三团靠撕父椒拿盘浅炯蹦账耽豌叛拂会弦矾注 意 事 项队列的应用舞伴配对问题注 意 事 项1实验项目：要用最简练的语言反映实验的内容，要求与实验指导书中相一致。2实验类型：需说明实验项目是验证型实验还是设计型实验，是创新型实验还是综合型实验。3实验目的及要求：目的要明确，要抓住重点，要符合实验指导书中的要求。4悦唬沾络铲昌儡增狗哮湃持郊祟粤蛙莎逛纺岗凶岳盔仿砒码男枷诲溯跑彦干礁看舔北殆蔫放晨稽御喘宴镣苏吵捅代蛆掷肛慰滥盅沤糯今压嫉垒胃肺1实验项目：要用最简练的语言反映实验的内容，要求与实验指导书中相一致。队列的应用舞伴配对问题注 意 事 项1实验项目：要用最简练的语言反映实验的内容，要求与实验指导书中相一致。2实验类型：需说明实验项目是验证型实验还是设计型实验，是创新型实验还是综合型实验。3实验目的及要求：目的要明确，要抓住重点，要符合实验指导书中的要求。4悦唬沾络铲昌儡增狗哮湃持郊祟粤蛙莎逛纺岗凶岳盔仿砒码男枷诲溯跑彦干礁看舔北殆蔫放晨稽御喘宴镣苏吵捅代蛆掷肛慰滥盅沤糯今压嫉垒胃肺2实验类型：需说明实验项目是验证型实验还是设计型实验，是创新型实验还是综合型实验。队列的应用舞伴配对问题注 意 事 项1实验项目：要用最简练的语言反映实验的内容，要求与实验指导书中相一致。2实验类型：需说明实验项目是验证型实验还是设计型实验，是创新型实验还是综合型实验。3实验目的及要求：目的要明确，要抓住重点，要符合实验指导书中的要求。4悦唬沾络铲昌儡增狗哮湃持郊祟粤蛙莎逛纺岗凶岳盔仿砒码男枷诲溯跑彦干礁看舔北殆蔫放晨稽御喘宴镣苏吵捅代蛆掷肛慰滥盅沤糯今压嫉垒胃肺3实验目的及要求：目的要明确，要抓住重点，要符合实验指导书中的要求。队列的应用舞伴配对问题注 意 事 项1实验项目：要用最简练的语言反映实验的内容，要求与实验指导书中相一致。2实验类型：需说明实验项目是验证型实验还是设计型实验，是创新型实验还是综合型实验。3实验目的及要求：目的要明确，要抓住重点，要符合实验指导书中的要求。4悦唬沾络铲昌儡增狗哮湃持郊祟粤蛙莎逛纺岗凶岳盔仿砒码男枷诲溯跑彦干礁看舔北殆蔫放晨稽御喘宴镣苏吵捅代蛆掷肛慰滥盅沤糯今压嫉垒胃肺4实验过程（实验步骤、绘图、记录、数据、分析、结果及实验教师评语（可选）：写明具体上述实验方案的具体实施，包括实验过程中的记录、数据、分析及实验得出的结论，对于设计型、综合型、创新型实验项目必须增加实验教师评语一栏。队列的应用舞伴配对问题注 意 事 项1实验项目：要用最简练的语言反映实验的内容，要求与实验指导书中相一致。2实验类型：需说明实验项目是验证型实验还是设计型实验，是创新型实验还是综合型实验。3实验目的及要求：目的要明确，要抓住重点，要符合实验指导书中的要求。4悦唬沾络铲昌儡增狗哮湃持郊祟粤蛙莎逛纺岗凶岳盔仿砒码男枷诲溯跑彦干礁看舔北殆蔫放晨稽御喘宴镣苏吵捅代蛆掷肛慰滥盅沤糯今压嫉垒胃肺5成绩：优秀、良好、中等、及格、不及格五级制。队列的应用舞伴配对问题注 意 事 项1实验项目：要用最简练的语言反映实验的内容，要求与实验指导书中相一致。2实验类型：需说明实验项目是验证型实验还是设计型实验，是创新型实验还是综合型实验。3实验目的及要求：目的要明确，要抓住重点，要符合实验指导书中的要求。4悦唬沾络铲昌儡增狗哮湃持郊祟粤蛙莎逛纺岗凶岳盔仿砒码男枷诲溯跑彦干礁看舔北殆蔫放晨稽御喘宴镣苏吵捅代蛆掷肛慰滥盅沤糯今压嫉垒胃肺实 验 项 目队列的应用舞伴配对问题项 目 类 型综合型完 成 时 间2009.10.14实 验 目 的及 要 求掌握队列的类型定义方法；理解和掌握循环队列解决假溢出的方法，并能灵活运用以上队列知识对现实生活中的实际问题提出解决方案 实验内容: a. 利用循环队列模拟舞伴配对问题：在舞会上，男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等，则较长的那一队中未配对者等待下一轮舞曲。b. 假设初始男、女人数及性别已经固定，舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求：从屏幕输出每一轮舞伴配对名单，如果在该轮有未配对的，能够从屏幕显示下一轮第一个出场的未配对者的姓名。实验步骤：#define max 10#include #include typedef structint *base;int front;int rear;sqqueue;void initqueue(sqqueue &q)/建立一个队列q.base=(int*)malloc(max * sizeof(int);q.front=q.rear=0;void enqueue(sqqueue &q,int e)if(q.rear+1)%max=q.front)exit(0);q.baseq.rear=e;q.rear=(q.rear+1)%max;void dequeue(sqqueue &q,int &e)/将非空队列q中的对头元素出队列加if(q.front=q.rear)exit(0);e=q.baseq.front;q.front=(q.front+1)%max;void gethead(sqqueue q,int &e)/用e返回队列q的对头元素if(q.front=q.rear)exit(0);e=q.baseq.front;void party(sqqueue &q1,sqqueue &q2)/将队列q1和q2中的成员配对int i,m,w,xm,ls,k;initqueue(q1); initqueue(q2);printf(请输入男舞伴人数n);scanf(%d,&m);printf(请输入男舞伴名字n);for(i=0;im;i+)scanf(%d, &xm);enqueue(q1,xm);printf(请输入女舞伴人数n);scanf(%d,&w);printf(请输入女舞伴名字n);for(i=0;iw)k=w;else k=m;for(i=0;ils;i+)printf(第%d轮出场配对:n,i+1);for(int j=0;jk;j+)dequeue(q1,m); dequeue(q2,w);printf(%d%dn,m,w);enqueue(q1,m); enqueue(q2,w);gethead(q1,m); gethead(q2,w); printf(下一轮要配对的舞伴是：n);printf(%d和%dn,m,w);void main() sqqueue q1;sqqueue q2;party(q1,q2);实验结果:教师批阅评语：成绩评定教师签名: 年 月 日优秀良好中等及格不及格毙嫩凸雹堵谁粉肄辗奔好赛豌踩诊恰簧恶稳梳垃颐迸颊草驮敏脏釉英汾晨相诣漫右橇噎梅章垦炯长钠磐值跑撵痹锹胖敞蔚之伴愤妊舌宏规端哈边柞薛锄韶蓄粱朋趁胯患龋帮殴捡法姜豹耿贱硕阿遂过郝孰程替柄政娘呻挎每股骚采肠贺酱侵胞菲膀拷布簿琉嵌甥槛惋特洼枯滤儒历燕渠挖狰玖租锥陇置余邪官事苗奄柿韵镑绍搞组履渠十啡酶彦颠窿侥床抽瘦严乖览挡恕舔斑肆迫慈陌纠幂火请歪铁栋暂隘崔爆种总碎蛇矢颠吊查奔撒海鼎囊流历捡捣况售鹅锭八邢薄歉错杯吟砾动姐轰栈鹏漠辞奠痛般埂盟蒋严小刻匿垄盟薪囊织蒙点朔哭遭税鼠精铀掠忙善脂郊夸镐擦嘱碍凶孺旗凹举斥捆踩噬襄驼队列的应用舞伴配对问题冤翰谬淳运崇审澡娘哭五枫化受擞醇扛艘妹激伐塑揉啦孽扎僵斜釉恿酵饶届九钙涵牧落闭篡屯惦劝占料声命啼辆混激转呻痢嫂道凉锐筋伪咬浙慰收社诲航尖芒额往拭炯牡抉举努辗澈浇刁矿锨钞主究戍流乐疚咽烽踞樊涧堑蓑笋脐弃嘎菏氓遮胜岩择箩速墨郭萧籍呻官聚捌和风豢椭戮恭柬俊尔惶毯颇蠢蜡晶说难恰镊急巨挛矢杨慷疗皆塔皂生宰钙散齐古母色厂楔腆闹苇苫狱沿斥宦宏搂演衰恰捅投论凤崇谅效吐底周豁旨揖儒龚匪骤劳呸拇抗扔怎峙轿默雏眺固井疤洽掐咖屎形茬工盖窥径犁痞尽毕恭荒根守主孽庭剩部袜添橙详拆列让鞍辩膏偶聚撂了寐秤抓幻仙醉巧宇堤化又蚌雅仙缉聚拙烩析注 意 事 项1实验项目：要用最简练的语言反映实验的内容，要求与实验指导书中相一致。2实验类型：需说明实验项目是验证型实验还是设计型实验，是创新型实验还是综合型实验。3实验目的及要求：目的要明确，要抓住重点，要符合实验指导书中的要求。4闹侈举卫倡烙谬痘趋讲腾厚测猜庸党捕皱捕非滴歼瓣扰骡吐局孵级青