大大数据结构课程设计 舞伴问题Word格式.docx

大大数据结构课程设计 舞伴问题Word格式.docx

《大大数据结构课程设计 舞伴问题Word格式.docx》由会员分享，可在线阅读，更多相关《大大数据结构课程设计 舞伴问题Word格式.docx（39页珍藏版）》请在冰豆网上搜索。

原始数据和结果数据要保存到文件中。

在读入男女生信息时，可以从文件中直接读取学生的姓名和性别信息。

输出显示时显示每首歌的配对情况，包括对应配对学生的姓名、性别以及编号。

可以输出整个舞池配对过程的所有配对情况。

将输出显示的内容对应写入到指定的文件中。

1.2.2程序所完成的功能

从文件或者手动输入班级的学生信息，包括姓名和性别基本信息，根据性别使男女生分别坐在舞池两边的座位上，学生的座位编号顺序生成，且一旦编号确定，将不再发生变化。

每一首歌曲播放时，依次从男女生队列中出来学生进行配对，由于男女生人数不一致，会使某个队列中剩下若干学生配对不成功，配对不成功者等待下首歌时再进行配对。

该首歌结束时，配对成功的学生再回到座位上。

然后再依次进行配对，未成功者等待下首歌再进行配对。

配对成功时，会显示本首歌的详细配对情况，以及整个过程的配对情况，并且可以将配对情况写入到文件。

根据男女生的姓名或者某首歌曲的名字可以查询到对应的配对情况。

第二章概要设计

2.1数据结构

学生座位队列：

ADTStuQueue{

数据对象：

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中循环加入信息

voidEnQueue2（StuQueue&

循环队列已存在，非首次进循环队列

操作结果：

向Q中添加信息

FinalStuDeQueue（StuQueue&

循环队列已存在

使队列头的元素出队列，且返回FinalStu类型值

}ADTStuQueue//学生座位队列

音乐队列：

ADTMusicList{

数据对象：

voidInitMusic（MusicList&

MList）

操作结果：

创建循环链表

voidInsertMusic（MusicList&

MList,char*name）

初始条件：

该链表已存在

向链表中添加数据

}ADTMusicList；

临时队列：

ADTTempQList{

voidInitQList（TempQList&

TQL）

初始化临时队列

voidEnTempQueue（TempQList&

TQL,FinalStustu）

队列TQL已存在

向TQL中添加信息

FinalStuDeTempQueue（TempQList&

队列TQL存在

取出队列的对头元素，返回FinalStu类型

}ADTTempQList；

2.2程序模块

本系统主要包括登陆模块、学生入座、自动配对、显示配对过程以及查询配对信息模块。

登陆：

输入正确的用户名以及密码，方可进入系统，连续输入错误三次则禁止进入系统。

学生入座：

以不同的方式获取学生信息后，根据学生性别依次进入两个循环队列，并为每个学生唯一编号。

自动配对：

每首歌开始时，男女生依次从坐席中出来进行本首歌的配对，配对不成功者等待下首歌继续配对，下首歌时，上首歌未配对成功者本首歌先进行配对。

显示配对过程：

在播放歌曲的过程中，显示播放的歌曲信息，以及本首歌的配对信息。

查询配对：

根据男女生的姓名查出两人的在哪一首歌进行过配对，根据歌曲名称查询出本首歌的配对信息。

文件操作：

将配对情况及学生的座位信息写入文件

根据系统模块的划分，本系统的功能模块图如图2-1所示

图2-1功能模块

2.3模块调用及算法

登陆成功后进入主界面，进入主界面后，需要先运行学生入座模块，方能进行下边的操作。

学生入座后会得到相关的基本信息。

之后调用配对模块函数，进行学生的配对。

学生配对成功后，才能利用显示配对过程进行显示配对的情况，后续的查询配对模块也必须在配对成功的基础上进行。

模块间的调用流程如图2-2所示

图2-2模块调用

在进行配对过程中用到算法，在每首歌配对时，依次从男女生队列中出来一个学生，进入到临时队列，从临时队列中获取配对的情况。

在本首歌结束，下首歌开始之前，让临时队列中的男女在分别根据性别入队，依次循环，每次调用配对函数，实现学生的循环配对。

第三章详细设计

3.1操作实现

本系统包含七个文件。

设计分有欢迎界面，登陆系统，入队函数，配对函数，显示函数，查询函数等。

登陆界面是整个系统的入口，其主要是让合法人员进入系统，入队函数主要让学生进入男女队列，配对函数主要是根据每首歌曲把男女生进行配对，显示函数主要是显示男女生的配对情况，查询函数主要是根据男女生姓名和歌曲名查找配对情况。

系统首先通过程序调用voidmain（）进入欢迎界面和系统登陆界面，根据用户的帐号和密码登陆成功后进入主菜单。

根据用户的选择可分别进入：

1.学生就坐；

2.每曲配对；

3.显示结果；

4.查询配对；

5.退出。

选择“1.学生就坐”项，会显示学生信息来源，包括“1.按班级获取（推荐）”“2.手动输入...”两项可供选择。

其中，1是从文件中获取学生信息，2是用户手动输入学生信息。

选择“2.每曲配对”项，会显示播放歌曲的类型，有“1.流行”“2.复古”两个音乐风格可供选择，当用户选择其中一个风格并确定播放后，会显示出当前播放的歌曲名字和所配对的男女生。

选择“3.显示结果”项，会有“1.学生座位信息”和“2.学生配对信息”两项操作可供选择。

当选择1，会把学生就坐后的信息显示出来，选择2，会把每首歌学生的配对情况显示出来。

选择“4.查询配对”项，也有两个操作可供选择，分别是“1.按学生姓名”“按歌曲名”两项。

选择1，会根据用户输入的男女生姓名查看他们的配对情况，选择2，会根据用户输入的歌曲名称显示每首歌曲学生的配对情况。

选择“5.退出”项，会出现感谢使用系统界面，并按任意键退出系统。

本系统的主流程图如图3-1所示

图3-1主流程

3.2算法实现

定义学生结构体FinalStu，将学生的信息放到本结构体中，定义两个循环队列Boys和Girls队列，分别存储男女生的座位信息。

定义MusicList循环链表，用于存放音乐信息。

定义TempQueue队列，用于临时存放从男女生队列中出来的学生信息。

创建一个存放每首歌配对情况的数组stuTable[]，用来存放播放该首歌曲时男女生的信息。

每一首歌开始时，男女生依次用Boys和Girls队列中出对，依次进入临时队列TempQueue，从TempQueue中读取男女生的信息，放到stuTable数组中，表示该首歌的配对情况。

下首歌开始时，让临时队列中的学生再根据性别依次进入男女循环队列。

同时将存放歌曲的MusicList循环链表指针后移，播放下首歌曲，再执行上述操作，便可实现循环配对。

第四章编码调试

4.1调试环境

硬件环境：

Intel1GHZ处理器（或AMD同类处理器），512M或以上内存容量，10G或以上硬盘容量,可连接互联网的相关设备。

软件环境（软件、操作系统）：

WindowsXP（或Windows2003或Windowsvista或Windows7）操作系统，MicrosoftVisualStudio2008。

4.2调试方法

为了提高测试效率，降低测试成本，本测试方案采用黑盒法设计基本的测试方案，再用白盒法补充一些方案。

在黑盒法测试方案中，采用等价划分技术，把所有可能的数据划分成几个等价类。

4.3调试项目及调试结果

4.3.1登陆测试

用户根据用户名及密码登陆系统，内置用户为Admin，密码为888888。

登陆成功如图4-1所示，登陆失败如图4-2所示

图4-1登陆成功

图4-2登陆失败

4.3.2加载学生信息

可以从文件或者手动输入学生信息，从文件中选择时，可以选择不同的文件，其运行结果如图4-2及图4-3所示

图4-3选择信息来源

图4-4显示获取信息

4.3.3学生配对调试

在进行配对之前，需要先将音乐信息加载到系统中，其加载过程如图4-5所示

图4-5加载音乐

学生就位及音乐加载成功后，开始播放音乐，并进行配对，其音乐播放情况及每首歌曲的配对情况如图4-6、图4-7及图4-8所示

图4-6配对开始

图4-7播放下一首

图4-8循环配对

4.3.4显示总配对

在整个过程结束后，停止播放音乐，可以显示整个过程的配对情况，其结果如图4-9所示

图4-9显示配对结果

4.3.5查询配对

可以根据男女生的姓名查询两人的配对情况，当输入两个学生姓名时，显示在整个过程中的配对情况，其结果如图4-10所示

图4-10姓名查询配对

根据每一首歌曲情况查询在本首歌曲中的配对情况，其结果如图4-11所示

图4-11按歌名查找

第五章总结

这次的课程设计懂得了理论与实际相结合是很非常重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为，从而提高自己的实际动手能力和独立思考的能力。

在整个设计过程中，构思是很花费时间的，在构思总体架构时，需要先将需求分析搞清楚，需要在找到了需要解决的问题后，再想办法解决该问题。

而不是在设计过程中边想边解决，需要先将所有可能的问题都考虑到，再依次解决。

在整个系统设计完成后，如果再遇到新的问题，可以对系统进行适当的更新。

调试时经常会遇到这样那样的错误，有的时候是因为一些最基本的错误，如标点的中英错误，括号的匹配问题，数据的输入错误等。

当然，也有很多地方是因为用错了解决方法。

在设计的过程中，最能体现出的缺点就是基础不扎实，本可以避免的错误却一再出现。

在实现舞池配对问题过程中，需要使学生循环配对，此程序设计的是当一个光盘的音乐播放结束时，整个配对过程随之结束，而没有让学生再次进去坐席，导致不再从新将学生入座，就无法实现配对。

设计的是在每首歌开始之前学生进入队列，可以改为当某个学生坐席为空时，随即让学生再次进入队列，可以解决不能重复换歌曲的问题。

刚开始的时候