数据结构课程设计舞伴问题.docxVIP

分类号编号华北水利水电大学North China Institute of Water Conservancy and Hydroelectric Power课程设计题目舞伴问题院系信息工程学院专业计算机科学与技术姓名贾宁指导教师杨彬第一章需求分析1.1问题描述一班有m个女生、n个男生(m不等于n), 举办一场舞会. 男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。1.2 基本要求1.2.1 输入及输出格式输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。原始数据和结果数据要保存到文件中。在读入男女生信息时，可以从文件中直接读取学生的姓名和性别信息。输出显示时显示每首歌的配对情况，包括对应配对学生的姓名、性别以及编号。可以输出整个舞池配对过程的所有配对情况。将输出显示的内容对应写入到指定的文件中。1.2.2 程序所完成的功能从文件或者手动输入班级的学生信息，包括姓名和性别基本信息，根据性别使男女生分别坐在舞池两边的座位上，学生的座位编号顺序生成，且一旦编号确定，将不再发生变化。每一首歌曲播放时，依次从男女生队列中出来学生进行配对，由于男女生人数不一致，会使某个队列中剩下若干学生配对不成功，配对不成功者等待下首歌时再进行配对。该首歌结束时，配对成功的学生再回到座位上。然后再依次进行配对，未成功者等待下首歌再进行配对。配对成功时，会显示本首歌的详细配对情况，以及整个过程的配对情况，并且可以将配对情况写入到文件。根据男女生的姓名或者某首歌曲的名字可以查询到对应的配对情况。第二章概要设计2.1 数据结构学生座位队列：ADT StuQueue{ 数据对象：D={ ai|ai∈ElemSet，i=1,2..n;n≥0 } 数据关系：R={ ai-1,ai ai∈D ，i=1,2..n}voidInitQueue(StuQueue Q) 操作结果：初始化一个空的循环队列voidEnQueue(StuQueue Q,FinalStustu) 初始条件：循环队列Q已经存在，并且无信息 操作结果：向Q中循环加入信息void EnQueue2(StuQueue Q,FinalStustu) 初始条件：循环队列已存在，非首次进循环队列 操作结果：向Q中添加信息FinalStuDeQueue(StuQueue Q) 初始条件：循环队列已存在 操作结果：使队列头的元素出队列，且返回FinalStu类型值}ADT StuQueue //学生座位队列音乐队列：ADTMusicList{数据对象：D={ ai|ai∈ElemSet，i=1,2..n;n≥0 } 数据关系：R={ ai-1,ai ai∈D ，i=1,2..n}voidInitMusic(MusicList MList)操作结果：创建循环链表voidInsertMusic(MusicList MList,char* name)初始条件：该链表已存在 操作结果：向链表中添加数据}ADT MusicList；临时队列：ADTTempQList{数据对象：D={ ai|ai∈ElemSet，i=1,2..n;n≥0 } 数据关系：R={ ai-1,ai ai∈D ，i=1,2..n}void InitQList(TempQList TQL) 操作结果：初始化临时队列voidEnTempQueue(TempQList TQL,FinalStustu) 初始条件：队列TQL已存在 操作结果：向TQL中添加信息FinalStuDeTempQueue(TempQList TQL) 初始条件：队列TQL存在 操作结果：取出队列的对头元素，返回FinalStu类型}ADT TempQList；2.2 程序模块本系统主要包括登陆模块、学生入座、自动配对、显示配对过程以及查询配对信息模块。登陆：输入正确的用户名以及密码，方可进入系统，连续输入错误三次则禁止进入系统。学生入座：以不同的方式获取学生信息后，根据学生性别依次进入两个循环队列，并为每个学生唯一编号。自动配对：每首歌开始时，男女生依次从坐席中出来进行本首歌的配对，配对不成功者等待下首歌继续配对，下首歌时，上首歌未配对成功者本首歌先进行配对。显示配对过程：在播放歌曲的过程中，显示播放的歌曲信息，以及本首歌的配对信息。查询配对：根据男女生的姓名查出两人的在哪一首歌进行过配对，根据歌曲名称查询出本