数据结构实验——队列的实现及应用(循环队列舞会配对)

时间:2014-03-04 08:29:31
【文件属性】:

文件名称:数据结构实验——队列的实现及应用(循环队列舞会配对)

文件大小:4KB

文件格式:CPP

更新时间:2014-03-04 08:29:31

数据结构 实验 循环队列 舞会配对

一、实验目的 1、掌握队列的类型定义方法。 2、理解和掌握循环队列解决假溢出的方法。 二、实验内容 1、利用循环队列模拟舞伴配对问题:在舞会上,男、女各自排成一队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。 2、假设初始男、女人数及性别已经固定,舞会的轮数从键盘输入。 试模拟解决上述舞伴配对问题。 3、要求:从屏幕输出每一轮舞伴配对名单,如果在该轮有未配对的,能够从屏幕显示下一轮第一个出场的未配对者的姓名


网友评论

  • 很好,有用
  • 不错 挺好的 挺实用的
  • 程序挺简单的 挺适合初学者 可以强化对队列的理解