数据结构课程设计之学生配对问题论文.docVIP

  • 29
  • 0
  • 约6.72千字
  • 约 12页
  • 2018-08-22 发布于贵州
  • 举报

数据结构课程设计之学生配对问题论文.doc

数据结构课程设计之学生配对问题论文

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

文档评论(0)

1亿VIP精品文档

相关文档