学生搭配问题数据结构报告c语言,数据结构课设学生搭配问题

数据结构课设学生搭配问题

数据结构课程设计报告书班级学号专业姓名课题描述：一、需求分析： 1. 设计内容一班有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 作用：初始化队列 9)void display(int,int); 作用：根据男生和女生的人数和曲目的数目，来判断每曲歌的男女配对情况 10)void charge(int,int); 作用：判断指定组合能否配对成功 2. 本程序包含三个模块： 1)主程序模块： void main() { 初始化； do{ 接受命令；处理命令； }while(“命令”=”退出”) } 2)、集合单元模块——实现集合的各个函数模块 3)、结点结构单元模块——定义集合的结点结构三、各子模块设计： 1主函数调用关系图 ~cirularQueue() void GetHead(T int front; //头指针 int rear; //尾指针 T *data; public: cirularQueue(int MaxLength) { MaxSize=MaxLength; front=rear=0; data=new T[MaxLength]; } ~cirularQueue() //定义析构函数，

学生搭配问题数据结构报告c语言,数据结构课设学生搭配问题相关推荐

数据结构（C语言）课设1——单位员工通讯录管理系统（线性表应用）
数据结构(C语言)课设1--单位员工通讯录管理系统(线性表应用) 题目要求: 为某个单位建立一个员工通讯录管理系统,可以方便查询每一个员工的手机号.及电子邮箱.其功能包括通讯录链表的建立.员工通讯信息 ...
c语言药店管理系统的前提报告,数据结构（C语言）课设5——药店的药品销售统计系统...
数据结构(C语言)课设5--药店的药品销售统计系统题目描述: 你在一个L药品店当一名仓库管理员,马上就要放寒假回家过年了,L药店对这一年的销售情况做了统计,但这看起来太杂乱无章了.因此,你需要对这些 ...
c语言通讯录程序线性表,数据结构（C语言）课设1——单位员工通讯录管理系统（线性表应用）...
数据结构(C语言)课设1--单位员工通讯录管理系统(线性表应用) 题目要求: 为某个单位建立一个员工通讯录管理系统,可以方便查询每一个员工的手机号.及电子邮箱.其功能包括通讯录链表的建立.员工通讯信息 ...
学生搭配问题数据结构报告c语言,数据结构课程设计_学生搭配问题.doc
数据结构课程设计_学生搭配问题数据结构课程设计题目: 学生搭配问题学院: 班级: 学生姓名: 学生学号: 指导教师: 2012 年 12 月 3 日课程设计任务书姓名 ...
C语言程序设计课设题
C语言程序设计课设题 1.点歌台歌曲信息管理 [任务描述]设计并实现一个点歌台管理程序. [功能要求] ⑴ 管理员功能:歌曲信息管理:歌曲信息添加,查询,修改,删除,存盘,浏览等.歌曲信息至少包括:编 ...
学生信息管理系统（成绩统计）Java课设
下载地址:学生信息管理系统(成绩统计)Java课设-Web服务器文档类资源-CSDN下载 ├── StudentInfo │ ├── bin │ │ ├── com │ │ │ ...
C语言程序设计课设——图书出入库管理系统
图书出入库管理系统 C语言程序设计课设说是C语言程序设计的课设,实际上和上学期的数构的课设没什么区别,换了个系统而已,也不知道学校老师为啥要多一门这个课设.不过还是有所收获的,会改了很多常见的BUG ...
c语言特殊计算器设计报告,C语言数据结构栈计算器的实现课题设计报告书
C语言数据结构栈计算器的实现课题设计报告书 (13页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.9 积分目录1. 课程设计任务 12. 需求分析 ...
c语言学生成绩管理实验报告,C语言学生成绩管理系统实验报告.doc
... WORD格式可编辑版学生成绩管理系统实验报告㈠实验名称: 学生成绩管理系统㈡实验目的: 1)利用所学的三种程序基本结构以及数组.用户自定义函数进行一个简单管理系统的设计,进一步理解和掌握 ...

学生搭配问题数据结构报告c语言,数据结构课设学生搭配问题

学生搭配问题数据结构报告c语言,数据结构课设学生搭配问题相关推荐

最新文章

热门文章