数据结构课程设计-学生搭配问题.docVIP

. . 安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 学生搭配问题 专 业 计算机科学与技术 班 级 10计本2班 学 号 1001212 4 姓 名 赵芳芳 张晓雨 联系方式 指导教师 江家宝 20 11 年 12 月 30 日 1、题目 一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上. 每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下: 1) 输出每曲配对情况 2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值。 2、总体设计 核心问题: 循环队列的应用 数据模型（逻辑结构）: 循环队列（两个），将男生、女生两组人分别存放，以实现循环配对输出。 存储结构: 循环链表 核心算法: 循环队列的入队，出队，判队满，判队空。 输入数据: 男生人数、女生人数，歌曲数量