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

《数据结构课程设计--舞伴问题》由会员分享，可在线阅读，更多相关《数据结构课程设计--舞伴问题（36页珍藏版）》请在毕设资料网上搜索。

1、分类号分类号 编编 号号 课课 程程 设设 计计 题目题目 舞伴问题舞伴问题 院院 系系 信息工程学院信息工程学院 专专 业业 计算机科学与技术计算机科学与技术 姓姓 名名 指指 导导 教教 师师 第一章 需求分析 2 1 1.1 问题描述. 2 1.2 基本要求 . 2 1.2.1 输入及输出格式 2 1.2.2 程序所完成的功能 2 第二章 概要设计 3 2.1 数据结构 . 3 2.2 程序模块 . 4 2.3 模块调用及算法 . 5 第三章 详细设计 7 3.1 操作实现 . 7 3.2 算法实现 . 8 第四章 编码调试 10 4.1 调试环境 . 10 4.2 调试方法 . 10

2、4.3 调试项目及调试结果 . 10 4.3.1 登陆测试 10 4.3.2 加载学生信息 .11 4.3.3 学生配对调试 12 4.3.4 显示总配对 13 4.3.5 查询配对 13 第五章 总结 15 参考文献 16 附录 系统源代码 17 2 第一章第一章 需求分析需求分析 1.1 问题描述问题描述 一班有 m 个女生、 n 个男生(m 不等于 n), 举办一场舞会. 男女生分别编号坐在舞池 两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对 者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。 1.2 基本要求基本要求 1.2.1 输入及输出格式输入

3、及输出格式 输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以 随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号） 。原始数据和结果 数据要保存到文件中。在读入男女生信息时，可以从文件中直接读取学生的姓名和性别 信息。 输出显示时显示每首歌的配对情况，包括对应配对学生的姓名、性别以及编号。可 以输出整个舞池配对过程的所有配对情况。将输出显示的内容对应写入到指定的文件中。 1.2.2 程序所完成的功能程序所完成的功能 从文件或者手动输入班级的学生信息，包括姓名和性别基本信息，根据性别使男女 生分别坐在舞池两边的座位上，学生的座位编号顺序生成，且一旦编号确定，将不再

4、发 生变化。 每一首歌曲播放时，依次从男女生队列中出来学生进行配对，由于男女生人数不一 致， 会使某个队列中剩下若干学生配对不成功， 配对不成功者等待下首歌时再进行配对。 该首歌结束时，配对成功的学生再回到座位上。然后再依次进行配对，未成功者等待下 首歌再进行配对。 配对成功时，会显示本首歌的详细配对情况，以及整个过程的配对情况，并且可以 将配对情况写入到文件。 根据男女生的姓名或者某首歌曲的名字可以查询到对应的配对情况。 3 第二章第二章 概要设计概要设计 2.1 数据结构数据结构 学生座位队列： ADT StuQueue 数据对象：D= ai|aiElemSet，i=1,2n;n0 数据关

5、系：R= aiD ，i=1,2n void InitQueue(StuQueue n0 数据关系：R= aiD ，i=1,2n void InitMusic(MusicList n0 数据关系：R= aiD ，i=1,2n void InitQList(TempQList /全局变量控制学生id自增 int length;/记录每首歌配对的数量 int index=0;/记录最终配对表的下标 using namespace std; /舞池就坐后的学生信息结构体 struct Admin char name15; char passWord15; Admin *next; ; Admin *a

6、dmin; struct FinalStu char name15; char sex3; int id; ; FinalStu stuSTU_SIZE; FinalStu stuSeatSTU_SIZE;/用来存放入座后的学生信息 FinalStu stuTableSTU_SIZE2;/用来存放没收歌曲的配对情况 /舞池座位 struct StuQueue FinalStu *base; int front; int rear; ; StuQueue Boys; /男生队列 StuQueue Girls; /女生队列 /初始化学生坐席 void InitQueue(StuQueue if(Q.base=NULL) return ; Q.front=Q.rear=0; /学生就坐,首次入队，需