c语言课程设计--学生跳舞搭配.docVIP

课 程 设 计 学生跳舞搭配 课程设计名称： 数据结构课程设计 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间： 计算机应用技术 专业课程设计任务书 学生姓名 专业班级 学号 题 目 跳舞搭配 课题性质 A 课题来源 D 指导教师 同组姓名 无 主要内容 学习掌握并熟练运用C语言进行程序设计； 针对具体应用问题，选择、设计和实现合适的抽象数据类型； 进行简单的需求分析，给出设计方案 设计内容 一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下: 1) 输出每曲配对情况 2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的 情况.至少求出K的两个值. 3) 尽量设计出多种算法及程序,可视情况适当加分 2.需求 本课题要对数目不等的男生女生跳舞进行搭配，设计需要解决每一首曲子 男生女生的搭配情况，要采用循环队列的模式来解决，男生和女生各在两个循环 的队列中，每首曲子开始，便在两个队首各取一人成功配对跳舞，并进入队尾， 等待下一次配对。 例如：（3男5女情况） 第一首：男1和女1 第二首：男2和女2 ......... 第四首：男1和女4 二 概要设计 1.各模块函数介绍： 1)class cirularQueue 作用：定义一个一个循环队列 2)~cirularQueue() 作用：定义析构函数，使对象在撤销时释放 3)bool IsFull() 作用：判断队列是否已满 4）bool IsEmpty() 作用：判断队列是否为空，用于出队列前使用 5）void push(T info) 作用：入队。每对舞伴跳完舞之后，做入队处理，到达队尾，等待下次跳舞。 6）void Pop(T info) 作用：出队。每取曲子响起时男生队列和女生队列作出队处理，两人跳舞。 7）void GetHead(T info) 作用：取队首元素，对出队的男女进行识别。 8）void Initqueue(cirularQueueint,int); 作用：初始化队列 9）void display(int,int); 作用：根据男生和女生的人数和曲目的数目，来判断每曲歌的男女配对情况 10）void charge(int,int); 作用：判断指定组合能否配对成功 本程序包含三个模块： 1)主程序模块：void main() { ????? 初始化；do{ ???? 接受命令；???? 处理命令；}while(“命令”=”退出”)} 2）集合单元模块——实现集合的3）结点结构单元模块——定义集合的结点结构 图main() 4初始化示意 否 图void Initqueue(cirularQueueint Q,int m) 5 每曲配对函数调用关系图void display(int,int) 否 是 图void display(int,int) 6 第k曲配对函数调用图void charge(int,int) 图void charge(int,int) 7 队满判断bool IsFull() 8 对空判断原则bool IsEmpty() 9 入队流程void push(T info) 10出队流程void Pop(T info) 11取队首元素代码void GetHead(T info) 3.运行环境