- 29
- 0
- 约6.72千字
- 约 12页
- 2018-08-22 发布于贵州
- 举报
数据结构课程设计之学生配对问题论文
##大学
数据结构课程设计报告
题目: 学生配对问题
院(系): 计算机工程学院
学生姓名:
班级: 学号:
起迄日期: 2011.6.19——2011.6.30
指导教师:
指导教师评语:
指导教师评语: 成绩:
签名:
年 月 日
2010—2011年度 第 2 学期
一、需求分析
1.问题描述:
学生搭配问题
一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.
请设计一系统模拟动态地显示出上述过程,要求如下:
1) 输出每曲配对情况
2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.
2.基本功能
核心问题: 循环队列的应用
数据模型(逻辑结构): 循环队列(两个),将男生、女生两组人分别存放,以实现循环配对输出。
存储结构: 循环链表
核心算法: 循环队列的入队,出队
原创力文档

文档评论(0)