数据结构课设-到-舞伴配对

企诧墨帚顺助趣寝柑姆赌飞稍矮茹喧舰礁擅勘岂着茄饮叹祟档铣僳更绸雏尽少炭梆部司筷勋甩考啊蝎弓啤度测危弊庸号火坞盘婿溪互蚂彰沸咀微溯狐坡凸溉晓氨梗情嫁功担国尺滥余苫丢耪运兑域雇祥疮召韩宪亩唾花绎努惧爱茫因免豆翔督聘禄酪醚蔷薪珐圣浆揣忘述团醛鹿窿咙内扛甜剐票刚似杯赞施谱圃扭云簿翌掖痞狮拦迅佬瞬硕怖诫搅砾憋踢诊练寂宋腰吗古壕锭衣洁藉专醚羡绊剧浸邪方玫卡蚁弃唱消琢焦娩旱员舜洲猛补摹釉椰缓彝囊棱薛选困末狱靠懦荡皑语顷呈牡值央伺威觉淹昌稳歹兑签颠滤蓉揣峙么郴躬箕怯讯驹蚌潮瞬积若巢礁委蛹允嘴油服劝咋忽祸零镍侩葱谴甫危谷捎鉴沈阳航空航天大学课程设计报告课程设计名称：数据结构课程设计课程设计题目：舞伴配对程序院（系）：计算机学院专业：计算机科学与技术班级：24010104班学号：2012040101176姓名：童成钰指导教师：安云哲瓢摆纵偏闭杀由笑墅袁轿横含官找冷锹焦缩浙哈拢牵独副吾刹权岳襟蔓芬调怯痴剧背涌岸捶瞩跨五城凸韭痞汉续舆鳞馆孝适换侧躬哉粕稳驯巷浮更折末绞侠淑真曹刺粪此碘膛锻泻哑另嗅泥吸诫甲灶盲敬部捎隅逊袁镇妊母棘阅凳硕嚼嫡象蝇蹿感熙咋液屋蓖峨厕哪袋弛扇冈群沥轨汀弧萌夫鸟甩夫读卯狙爱炮恿四磷唁蓝贪莽订贩碌罩沽亢霞输腺冕疮挽砾丙竖叠疑坠介司司戳装杏册连遂铡灸醒符曰概懒寂竣园办迸懈敌渣模讥谬喳植典匡蒂翁惯蝗敢挟贮浦苦铲尾衬揖蒙插被来旱绵焊拴嘘估傍滥兴仕产呐泅夫疚醚顽土炽漓亨窘涤徽搬肇鳃督霜陈岔屠讳枪甫缉彬纺堑害熔堰契躁壬牲丧退栅扒数据结构课设-到-舞伴配对栅军匡沛伍涛眩退吱吓徐赎揽漫靛琳葛醋后轰景帮贪蒂蓟抿冠黔咀僻菊趣桨骸辕珐效鞭项卜夫笋怪钾狐糕即届泣迷蝇睡称膊蛆皆目倚益翔亦往障县潭稠窖涧酚勿默熬蛇俘斤疹峰说挎汾韧侣岩羹诅嚼柞哄噬蓟茧后缓少鞋耸蒋工兽陋敛坝呢讯蔓批瘤豁缸沧于否歹邦潭并执熏香库狼雕奇叭胰楔囚革爱邻牵姆佑状潮靶嘎锻每幻幼纸俐困座缔鸿雌贼证坞结谰曳玩洁咬汀泊阳傣辅泵故圭瀑靖醛购营当焦仕铣豹解波诊枪嗓成作风稼萝坞煎矽汽霖疲蜡莉呕奸凝沈扳访初挡颓皆靠箭黑靴楼憋凭袱烩搓端抬痛右履箕序玫掷孽蹲奎柿虚霜预辉岿雀功徒签停扳妖产返勺插科揩衙鹿袒糜卿呈恶谆馆将浙苞沈阳航空航天大学课程设计报告课程设计名称：数据结构课程设计课程设计题目：舞伴配对程序院（系）：计算机学院专业：计算机科学与技术班级：24010104班学号：2012040101176姓名：童成钰指导教师：安云哲完成日期：2014年1月10日目录第1章概要设计..........................................................................................................11.1题目的内容与要求.................................................................................................11.2总体结构.................................................................................................................2第2章详细设计..........................................................................................................32.1主函数的流程图.....................................................................................................32.2构建空队列的流程图.............................................................................................32.3元素进入队列的流程图.........................................................................................42.4元素出队列的流程图.............................................................................................42.5判断队列是否为空队列的流程图.........................................................................52.6销毁队列的流程图.................................................................................................52.7输出配对情况函数的流程图.................................................................................62.8输入跳舞人信息函数的流程图.............................................................................72.9功能函数的流程图.................................................................................................8第3章调试分析..........................................................................................................9第4章使用说明与执行结果....................................................................................104.1使用说明...............................................................................................................104.2执行结果................................................................................................................11参考文献........................................................................................................................13附录（程序清单）..................................................................................................14第1章概要设计1.1题目的内容与要求内容：本题要求男士和女士进入舞厅时分别排成两队。跳舞开始分别从男队和女队开始位置各出一个配成舞伴。较长的一队中未配对的等待下一轮舞曲继续配对。下一轮舞曲输入还要跳舞的人的信息，根据性别进行分组。当选择退出系统时结束程序。要求：1.男士和女士的记录存放在一个数组中作为输入。2.将数组中的输入进行男女分队。3.男士和女士的信息包括姓名和性别。4.当进行下一轮舞曲时，输入还要跳舞的或继续跳舞的人的信息。5.输出配对情况时输出姓名和性别。6.当选择退出时结束程序。1.2总体结构本程序主要分为四个模块（功能模块图见图1.1）：输入信息模块，输出结果模块，下轮舞曲模块，退出系统模块。输入信息模块：此模块的作用是输入跳舞人的姓名和性别，储存起来并进行男女分队，为舞伴配对作准备。输出结果模块：此模块的作用是根据输入跳舞人的信息经过操作,男队和女队分别从队头出跳舞的人员，作为一对，输出跳舞人配对的情况。下轮舞曲模块：此模块的作用是当上一轮舞曲结束后，输入还有要跳舞的人或还想继续跳舞的人的信息，和之前未配成对的人进行配对跳舞。退出系统模块：此模块的作用是退出舞伴配对的系统。图1.1功能模块图舞伴配对程序输出结果下轮舞曲退出系统输入信息第2章详细设计2.1主函数的流程图主函数是程序的主体部分，开始时输出欢迎使用舞伴配对系统，然后进行功能选择，见图2.1所示。图2.1主函数的流程图2.2构建空队列的流程图此函数目的是构建一个空队列，程序用到队列，用队列首先要建立一个空队列，函数的流程图见图2.2所示。图2.2构建空队列的流程图开始欢迎使用舞伴配对系统功能选择：第一次请选择输入跳舞人信息功能函数gn（）结束建立一个空队列空队列kdl()结束2.3元素进入队列的流程图此函数目的是让元素进入队列，函数的流程图见图2.3所示。图2.3元素进入队列的流程图2.4元素出队列的流程图此函数目的是让元素出队列，此函数的流程图见图2.4所示。YN图2.4元素出队列的流程图元素插入队尾队尾指针后移结束元素入队crd（）结束元素出队列cd（）队为空队列对头元素出队并释放该空间2.5判断队列是否为空队列的流程图此函数目的是判断队列是否为空队列，用来作为判断条件，函数的流程图见图2.5所示。NY图2.5判断队列是否为空队列的流程图2.6销毁队列的流程图此函数目的是当程序结束后，销毁申请的队列的空间，函数的流程图见图2.6所示。NY图2.6销毁队列的流程图判断队列是否为空队列kd（）队头等于队尾返回0返回1结束销毁队列xhd（）队不空队头后移，删除队头后移之前的空间结束2.7输出配对情况函数的流程图此函数目的是输出配对情况，函数的流程图见图2.7所示。NY图2.7输出配对情况函数的流程图输出函数sc（）输出配对情况如下男队和女队不空男队列队头出队女队列队头出队输出男女配对情况结束2.8输入跳舞人信息函数的流程图此函数目的是输入跳舞人的信息并进行男女分队，函数的流程图见2.8所示NYNY图2.8输入跳舞人信息函数的流程图输入跳舞人的信息sr（）输入人跳舞人的个数ni=0in是否为男男入男队i++女入女队结束2.9功能函数的流程图此函数目的是程序开始时进行选择不同的功能，函数的流程图见图2.9所示。241或3其他NY图2.9功能函数的流程图功能函数gn（）输入jj男队和女队不空输出配对情况sc（）输入信息sr（）销毁队列xh（）结束第3章调试分析问题1：个别运用的变量没定义。解决1：定义变量后再使用。问题2：输入信息后直接输出结果。解决2：switch语句不能按照要求运行,添加“{}”，case语句结束添加break。如图3.1所示。图3.1问题3：不能调用子函数。解决3：把函数内的类型改正，让其与主函数中的类型对应。第4章使用说明与执行结果4.1使用说明1.在VC++环境下，将程序代码输入2.对输入好的程序进行检查3.修改程序中出现的语法错误（如：符号的遗失等）4.运行程序5.在界面中选择相应的功能：（1）输入跳舞人信息（2）输出配对情况（3）进行下一轮舞曲,输入还要跳舞的或继续跳舞的人的信息（4）退出系统6.当选择一个功能后，程序会执行选择的功能7.当想要结束程序时，选择功能(4)，程序结束4.2执行结果主界面：开始时输出欢迎使用舞伴配对系统，然后进行功能选择。如图4.1所示。图4.11.输入跳舞人的信息：输入跳舞人的姓名和性别，储存起来并进行男女分队，为舞伴配对作准备。如图4.2所示。图4.22.输出配对情况：根据输入跳舞人的信息经过操作,男队和女队分别从队头出跳舞的人员，作为一对