搜索
您的当前位置:首页正文

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

来源:好走旅游网
分类号 编 号

华北水利水电大学

North China Institute of Water Conservancy and Hydroelectric Power

课 程 设 计

题目 舞伴问题

院 系 信息工程学院 专 业 计算机科学与技术

姓 名 贾 宁

指 导 教 师 杨 彬

North China Institute of Water Conservancy and Hydroelectric Power .......................................................... 0

第一章 需求分析 ............................................................................................................................................................ 1

1.1 问题描述 ........................................................................................................................................................... 1 1.2 基本要求 ........................................................................................................................................................... 1

1.2.1 输入及输出格式 .................................................................................................................................... 1 1.2.2 程序所完成的功能 ................................................................................................................................ 2

第二章 概要设计 ............................................................................................................................................................ 2

2.1 数据结构 ........................................................................................................................................................... 2 2.2 程序模块 ........................................................................................................................................................... 5 2.3 模块调用及算法 ............................................................................................................................................... 7 第三章 详细设计 ............................................................................................................................................................ 8

3.1 操作实现 ................................................................................................................................................... 8 3.2 算法实现 ................................................................................................................................................. 10

第四章 编码调试 .......................................................................................................................................................... 10

4.1 调试环境 ......................................................................................................................................................... 10 4.2 调试方法 ......................................................................................................................................................... 10 4.3 调试项目及调试结果 ..................................................................................................................................... 11

4.3.1 登陆测试 .............................................................................................................................................. 11 4.3.2 加载学生信息 ...................................................................................................................................... 12 4.3.3 学生配对调试 ...................................................................................................................................... 12 4.3.4 显示总配对 .......................................................................................................................................... 14 4.3.5 查询配对 .............................................................................................................................................. 15

第五章 总结 .................................................................................................................................................................. 16 参考文献 ........................................................................................................................................................................ 17 附录 系统源代码 .......................................................................................................................................................... 18

第一章 需求分析

1.1 问题描述

一班有m个女生、n个男生(m不等于n), 举办一场舞会. 男女生分别编号坐在舞池两边的椅子上,每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴,设计一个程序模拟舞伴配对过程。

1.2 基本要求

1.2.1 输入及输出格式

输入男、女学生的姓名、性别,由程序自动为男女生编号,可以顺序编号,也可以随机编号,

1

输出每曲配对情况(包括男、女生的姓名、性别和编号)。原始数据和结果数据要保存到文件中。在读入男女生信息时,可以从文件中直接读取学生的姓名和性别信息。

输出显示时显示每首歌的配对情况,包括对应配对学生的姓名、性别以及编号。可以输出整个舞池配对过程的所有配对情况。将输出显示的内容对应写入到指定的文件中。

1.2.2 程序所完成的功能

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

每一首歌曲播放时,依次从男女生队列中出来学生进行配对,由于男女生人数不一致,会使某个队列中剩下若干学生配对不成功,配对不成功者等待下首歌时再进行配对。该首歌结束时,配对成功的学生再回到座位上。然后再依次进行配对,未成功者等待下首歌再进行配对。

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

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

第二章 概要设计

2.1 数据结构

学生座位队列:

2

ADT StuQueue {

数据对象:D={ ai|ai∈ElemSet,i=1,2..n;n≥0 }

数据关系:R={ ai∈D ,i=1,2..n}

void InitQueue(StuQueue &Q)

操作结果:初始化一个空的循环队列

void EnQueue(StuQueue &Q,FinalStu stu)

初始条件:循环队列Q已经存在,并且无信息

操作结果:向Q中循环加入信息

void EnQueue2(StuQueue &Q,FinalStu stu)

初始条件:循环队列已存在,非首次进循环队列

操作结果:向Q中添加信息

FinalStu DeQueue(StuQueue &Q)

初始条件:循环队列已存在

3

操作结果:使队列头的元素出队列,且返回FinalStu类型值

}ADT StuQueue //学生座位队列

音乐队列:

ADT MusicList{

数据对象:D={ ai|ai∈ElemSet,i=1,2..n;n≥0 }

数据关系:R={ ai∈D ,i=1,2..n}

void InitMusic(MusicList & MList)

操作结果:创建循环链表

void InsertMusic(MusicList &MList,char* name)

初始条件:该链表已存在

操作结果:向链表中添加数据

}ADT MusicList;

临时队列:

4

ADT TempQList{

数据对象:D={ ai|ai∈ElemSet,i=1,2..n;n≥0 }

数据关系:R={ ai∈D ,i=1,2..n}

void InitQList(TempQList &TQL)

操作结果:初始化临时队列

void EnTempQueue(TempQList & TQL,FinalStu stu)

初始条件:队列TQL已存在

操作结果:向TQL中添加信息

FinalStu DeTempQueue(TempQList &TQL)

初始条件:队列TQL存在

操作结果:取出队列的对头元素,返回FinalStu类型

}ADT TempQList;

2.2 程序模块

5

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

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

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

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

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

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

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

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

6

舞池配对系统登陆学生入座自动配对显示配对过程查询配对结果

图 2-1 功能模块

2.3 模块调用及算法

登陆成功后进入主界面,进入主界面后,需要先运行学生入座模块,方能进行下边的操作。学生入座后会得到相关的基本信息。之后调用配对模块函数,进行学生的配对。学生配对成功后,才能利用显示配对过程进行显示配对的情况,后续的查询配对模块也必须在配对成功的基础上进行。模块间的调用流程如图2-2所示

主函数登陆函数入座模块配对模块显示配对

7

查询结果

图 2-2 模块调用

在进行配对过程中用到算法,在每首歌配对时,依次从男女生队列中出来一个学生,进入到临时队列,从临时队列中获取配对的情况。在本首歌结束,下首歌开始之前,让临时队列中的男女在分别根据性别入队,依次循环,每次调用配对函数,实现学生的循环配对。

第三章 详细设计

3.1 操作实现

本系统包含七个文件。设计分有欢迎界面,登陆系统,入队函数,配对函数,显示函数,查询函数等。登陆界面是整个系统的入口,其主要是让合法人员进入系统,入队函数主要让学生进入男女队列,配对函数主要是根据每首歌曲把男女生进行配对,显示函数主要是显示男女生的配对情况,查询函数主要是根据男女生姓名和歌曲名查找配对情况。

系统首先通过程序调用void main()进入欢迎界面和系统登陆界面,根据用户的帐号和密码登陆成功后进入主菜单。根据用户的选择可分别进入:1.学生就坐;2.每曲配对;3.显示结果;4.查询配对;5.退出。

选择“1.学生就坐”项,会显示学生信息来源,包括“1.按班级获取(推荐)”“2.手动输入...”两项可供选择。其中,1是从文件中获取学生信息,2是用户手动输入学生信息。

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

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

8

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

选择“4.查询配对”项,也有两个操作可供选择,分别是“1.按学生姓名”“按歌曲名”两项。选择1,会根据用户输入的男女生姓名查看他们的配对情况,选择2,会根据用户输入的歌曲名称显示每首歌曲学生的配对情况。

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

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

开始欢迎和登陆界面主界面1 ?NN2 ?N3 ?N4 ?N5 ?Y结束程序Y学生就坐Y每曲配对Y每曲配对显示Y查询配对情况

9

图 3-1 主流程

3.2 算法实现

定义学生结构体FinalStu ,将学生的信息放到本结构体中,定义两个循环队列Boys和Girls队列,分别存储男女生的座位信息。定义MusicList循环链表,用于存放音乐信息。定义TempQueue队列,用于临时存放从男女生队列中出来的学生信息。创建一个存放每首歌配对情况的数组stuTable[],用来存放播放该首歌曲时男女生的信息。

每一首歌开始时,男女生依次用Boys和Girls队列中出对,依次进入临时队列TempQueue,从TempQueue中读取男女生的信息,放到stuTable数组中,表示该首歌的配对情况。下首歌开始时,让临时队列中的学生再根据性别依次进入男女循环队列。同时将存放歌曲的MusicList循环链表指针后移,播放下首歌曲,再执行上述操作,便可实现循环配对。

第四章 编码调试

4.1 调试环境

硬件环境:Intel 1GHZ处理器(或AMD同类处理器),512M或以上内存容量,10G或以上硬盘容量,可连接互联网的相关设备。

软件环境(软件、操作系统):Windows XP(或Windows 2003或Windows vista或Windows 7)操作系统,Microsoft Visual Studio 2008。

4.2 调试方法

10

为了提高测试效率,降低测试成本,本测试方案采用黑盒法设计基本的测试方案,再用白盒法补充一些方案。在黑盒法测试方案中,采用等价划分技术,把所有可能的数据划分成几个等价类。

4.3 调试项目及调试结果

4.3.1 登陆测试

用户根据用户名及密码登陆系统,内置用户为Admin,密码为888888。登陆成功如图4-1所示,登陆失败如图4-2所示

图 4-1 登陆成功

11

图 4-2 登陆失败

4.3.2 加载学生信息

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

图 4-3 选择信息来源

图 4-4 显示获取信息

4.3.3 学生配对调试

12

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

图 4-5 加载音乐

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

图 4-6 配对开始

13

图 4-7 播放下一首

图 4-8 循环配对

4.3.4 显示总配对

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

14

图 4-9 显示配对结果

4.3.5 查询配对

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

图4-10 姓名查询配对

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

15

图 4-11 按歌名查找

第五章 总结

这次的课程设计懂得了理论与实际相结合是很非常重要的,只有理论知识是远远不够的,只有把所学的理论知识与实践相结合起来,从理论中得出结论,才能真正为,从而提高自己的实际动手能力和独立思考的能力。在整个设计过程中,构思是很花费时间的,在构思总体架构时,需要先将需求分析搞清楚,需要在找到了需要解决的问题后,再想办法解决该问题。而不是在设计过程中边想边解决,需要先将所有可能的问题都考虑到,再依次解决。在整个系统设计完成后,如果再遇到新的问题,可以对系统进行适当的更新。

调试时经常会遇到这样那样的错误,有的时候是因为一些最基本的错误,如标点的中英错误,括号的匹配问题,数据的输入错误等。当然,也有很多地方是因为用错了解决方法。在设计的过程中,最能体现出的缺点就是基础不扎实,本可以避免的错误却一再出现。

在实现舞池配对问题过程中,需要使学生循环配对,此程序设计的是当一个光盘的音乐播放结束时,整个配对过程随之结束,而没有让学生再次进去坐席,导致不再从新将学生入座,就无法实现配对。设计的是在每首歌开始之前学生进入队列,可以改为当某个学生坐席为空时,随即

16

让学生再次进入队列,可以解决不能重复换歌曲的问题。

刚开始的时候我直接在开发环境下一边看题一边写代码,瞪了半天什么也没写出来,于是我便先开始在纸上画画写写,将事件的整个过程画下来,然后考虑怎么才能运用代码来实现,一边思考一边写一些粗略的代码,最后从上到下执行代码看看是不是符合题目要求。有没有什么漏洞。等这些完成以后,再在开发环境下将代码完善、编译和调试。虽然说代码还有许多要改进的地方,有的功能还不够完善,可毕竟是自己亲自写出来的,对于程序的条理有了一个清晰的了解,对编程也有了更加深刻的认识。

参考文献

[1] 谭浩强. C程序设计(第三版)[M].北京:清华大学出版社,2005.

[2] 严蔚敏,吴伟民. 数据结构(C语言版)[M].北京:清华大学出版社,1997.

[3] 陆丽娜. 软件工程. 北京:经济科学出版社,2005.

[4] 姚诗斌. 数据库系统基础.计算机工程与应用,1981年第8期

17

附录 系统源代码

#include

#include

#include

#include

#include

#define MAXQSIZE 20 //循环队列最大存储量

#define STU_SIZE 5 //学生人数

#define SIZE 100

int idCount=1000;//全局变量控制学生id自增

int length;//记录每首歌配对的数量

int index=0;//记录最终配对表的下标

using namespace std;

18

//舞池就坐后的学生信息结构体

struct Admin

{

char name[15];

char passWord[15];

Admin *next;

};

Admin *admin;

struct FinalStu

{

char name[15];

char sex[3];

int id;

19

};

FinalStu stu[STU_SIZE];

FinalStu stuSeat[STU_SIZE];//用来存放入座后的学生信息

FinalStu stuTable[STU_SIZE][2];//用来存放没收歌曲的配对情况

//舞池座位

struct StuQueue

{

FinalStu *base;

int front;

int rear;

};

StuQueue Boys; //男生队列

StuQueue Girls; //女生队列

20

//初始化学生坐席

void InitQueue(StuQueue &Q)

{

Q.base=(FinalStu*)malloc(MAXQSIZE*sizeof(FinalStu));

if(Q.base==NULL)

return ;

Q.front=Q.rear=0;

}

//学生就坐,首次入队,需要获取学生的id

void EnQueue(StuQueue &Q,FinalStu stu)

{

int i=100;

if((Q.rear+1)%MAXQSIZE==Q.front)

21

return ;

strcpy(Q.base[Q.rear].name,stu.name);

strcpy(Q.base[Q.rear].sex,stu.sex);

Q.base[Q.rear].id=idCount++;

Q.rear=(Q.rear+1)%MAXQSIZE;

}

//非首次入队,不需获取学生的id

void EnQueue2(StuQueue &Q,FinalStu stu)

{

strcpy(Q.base[Q.rear].name,stu.name);

strcpy(Q.base[Q.rear].sex,stu.sex);

Q.base[Q.rear].id=stu.id;

Q.rear=(Q.rear+1)%MAXQSIZE;

22

}

//从坐席上出来

FinalStu DeQueue(StuQueue &Q)

{

FinalStu stu;

if(Q.rear!=Q.front)

{

stu=Q.base[Q.front];

}

Q.front=(Q.front+1)%MAXQSIZE;

return stu;

}

//存放音乐信息

23

struct Music

{

char M_Name[15];

Music *next;

};

//存放音乐链,循环链表

struct MusicList

{

Music *head;

Music *tail;

};

MusicList ML;

Music *M_p;//初始化指针

24

void InitMusic(MusicList & MList)

{

MList.head=MList.tail=(Music *)malloc(sizeof(Music));

MList.head->next=NULL;

}

//向音乐链表中添加音乐

void InsertMusic(MusicList &MList,char* name)

{

Music *p=(Music*)malloc(sizeof(Music));

MList.tail->next=p;

strcpy(p->M_Name,name);

MList.tail=p;

MList.tail->next=MList.head;

25

}

//临时队列,用于存放从男女生队列中配对成成功的学生信息

struct TempQueue

{

FinalStu stu;

TempQueue * next;

};

struct TempQList

{

TempQueue *front;

TempQueue *rear;

};

TempQList TempQL; //临时队列,用于存放每次出来的男女生信息26

void InitQList(TempQList &TQL)

{

TQL.front=TQL.rear=(TempQueue *)malloc(sizeof(TempQueue));

TQL.front->next=NULL;

}

void EnTempQueue(TempQList & TQL,FinalStu stu)

{

TempQueue *p=(TempQueue *)malloc(sizeof(TempQueue));

p->stu=stu;

p->next=NULL;

TQL.rear->next=p;

TQL.rear=p;

}

27

FinalStu DeTempQueue(TempQList &TQL)

{

FinalStu stu;

TempQueue *p;

p=TQL.front->next;

if(p==TQL.rear)

{

stu=p->stu;

TQL.rear=TQL.front;

}

else

{

stu=p->stu;

28

TQL.front->next=p->next;

}

free(p);

return stu;

}

//==========配对信息存放===================

struct MatchList

{

char musicName[20];

FinalStu stu[2];

};

MatchList matchTable[SIZE];

//从键盘读入学生信息

29

void GetInfKey()

{

for(int i=0;i{

cout<<\"输入第\"<scanf(\"%s\",stu[i].name);

cout<<\"输入第\"<scanf(\"%s\",stu[i].sex);

}

}

//学生入座

void StudentSit()

{

30

for(int i=0;i{

if(strcmp(stu[i].sex,\"男\")==0)

EnQueue(Boys,stu[i]);

else

EnQueue(Girls,stu[i]);

}

}

//获取就坐后的男女生性别、姓名、编号,stuSeat[] 存放就坐后的学生信息,包括学生编号

void GetStuSeat()

{

int i=0;

int j=0;

31

i=Boys.front;

j=Girls.front;

while(i!=Boys.rear)

{

stuSeat[i]=Boys.base[i];

i++;

}

while(j!=Girls.rear)

{

stuSeat[i]=Girls.base[j];

j++;

i++;

}

32

}

//将就座的学生信息写入文件

int InFileStuSeat()

{

FILE *fp_Seat;

int res=0;

if((fp_Seat=fopen(\"Seat.txt\",\"wt\"))==NULL)

{

cout<<\"读取学生座位信息失败!!!\";

return -1;

}

fprintf(fp_Seat,\"姓名\性别\序号\\n\");

for(int i=0;i33

{

fprintf(fp_Seat,\"%s\%s\%d\",stuSeat[i].name,stuSeat[i].sex,stuSeat[i].id);

fprintf(fp_Seat,\"\\n\");

res++;

}

fclose(fp_Seat);

return res;

}

void PrintStuSeat()

{

cout<<\"\\\姓名\性别\序号\"<for(int i=0;i{

34

cout<<\"\\\\"<cout<}

}

//从文件中获取管理员信息

void ReadAdmin()

{

admin=(Admin*)malloc(sizeof(Admin));

admin->next=NULL;

Admin *q=admin;

FILE *fp_Admin;

if((fp_Admin=fopen(\"admin.txt\",\"rt\"))==NULL)

{

35

cout<<\"打开文件失败!!!\";

return;

}

while(!feof(fp_Admin))

{

Admin *p=(Admin *)malloc(sizeof(Admin));

p->next=NULL;

fscanf(fp_Admin,\"%s%s\",p->name,p->passWord);

q->next=p;

q=p;

}

fclose(fp_Admin);

}

36

//从文件获取学生信息

void ReadStuFile(int res)

{

FILE *fp;

if(res==1)

{

if((fp=fopen(\"student1.txt\",\"rt\"))==NULL)

{

cout<<\"打开文件失败!!!\"<return;

}

}

else if(res==2)

37

{

if((fp=fopen(\"student2.txt\",\"rt\"))==NULL)

{

cout<<\"打开文件失败!!!\"<return;

}

}

int i=0;

while(!feof(fp))

{

fscanf(fp,\"%s%s\",stu[i].name,stu[i].sex);

i++;

if(i>=STU_SIZE)

38

break;

}

fclose(fp);

}

//加载音乐信息

int LoadMusic(int cd)

{

char music[5][20]; //存放从文件中获取的音乐名称

int res=0;

FILE *fp_music;

if(cd==1)

{

if((fp_music=fopen(\"music1.txt\",\"rt\"))==NULL)

39

{

cout<<\"打开音乐文件失败!!!\"<return -1;

}

}

else if(cd==2)

{

if((fp_music=fopen(\"music2.txt\",\"rt\"))==NULL)

{

cout<<\"打开音乐文件失败!!!\"<return -1;

}

}

40

for(int j=0;j<5;j++)

{

if(fread(music[j],20*sizeof(char),1,fp_music)==1)

res++;

}

fclose(fp_music);

InitMusic(ML);

for(int i=0;i<5;i++)

{

InsertMusic(ML,music[i]);

}

return res;

}

41

int InFileMatchTable()

{

FILE *fp_MTable;

if((fp_MTable=fopen(\"matchtable.txt\",\"wt\"))==NULL)

{

cout<<\"打开文件失败~~~~\"<return -1;

}

fprintf(fp_MTable,\"歌曲名称\姓名\性别\序号\姓名\性别\序号\\n\");

for(int i=0;i{

fprintf(fp_MTable,\"%s\\%s\%s\%d\\",matchTable[i].musicName,matchTable[i].stu[0].name,matchTable[i].stu[0].sex,matchTable[i].stu[0].id);

fprintf(fp_MTable,\"%s\%s\%d\\n\",matchTable[i].stu[1].name,matchTable[i].stu[1].sex

42

,matchTable[i].stu[1].id);

}

fclose(fp_MTable);

return 1;

}

void StudentSitAgain()

{

FinalStu stu;

while(TempQL.front!=TempQL.rear)

{

stu=DeTempQueue(TempQL);

if(strcmp(stu.sex,\"男\")==0)

EnQueue2(Boys,stu);

43

else

EnQueue2(Girls,stu);

}

}

//播放歌曲

void PlayMusic()

{

cout<<\"\\正在播放:\\"<M_Name;

}

//下一首

void NextMusic()

{

M_p=M_p->next;

44

if(M_p==ML.head)

{

M_p=ML.head->next;

}

}

//学生配对

void Match()

{

//FinalStu student[STU_SIZE];

int static i=0;

int j=0;

length=0;

while(Boys.front!=Boys.rear&&Girls.front!=Girls.rear)

45

{

EnTempQueue(TempQL,DeQueue(Boys)); //从男生队列中出来进入临时队列

EnTempQueue(TempQL,DeQueue(Girls));//从女生队列中出来进入临时队列

length++;//记录每首歌的配对数

}

//从临时队列中将信息赋值给表

TempQueue *tem=TempQL.front->next;

while(tem)

{

strcpy(matchTable[index].musicName,M_p->M_Name);

strcpy(matchTable[index].stu[0].name,tem->stu.name);

strcpy(matchTable[index].stu[0].sex,tem->stu.sex);

matchTable[index].stu[0].id=tem->stu.id;

46

//----每曲歌的配对情况

strcpy(stuTable[j][0].name,tem->stu.name);

strcpy(stuTable[j][0].sex,tem->stu.sex);

stuTable[j][0].id=tem->stu.id;

tem=tem->next;

//------整个播放过程的配对表

strcpy(matchTable[index].stu[1].name,tem->stu.name);

strcpy(matchTable[index].stu[1].sex,tem->stu.sex);

matchTable[index].stu[1].id=tem->stu.id;

//----每首歌配对表

strcpy(stuTable[j][1].name,tem->stu.name);

strcpy(stuTable[j][1].sex,tem->stu.sex);

stuTable[j][1].id=tem->stu.id;

47

tem=tem->next;

index++;

j++;

}

}

//显示每首歌配对情况

void PrintEachMatch()

{

cout<cout<<\"本首歌的配对情况:\"<cout<<\"姓名\性别\序号\姓名\性别\序号\"<for(int i=0;i{

48

cout<cout<}

}

//播放下首歌时需要进行的各种操作void Next()

{

StudentSitAgain();

NextMusic();

PlayMusic();

Match();

PrintEachMatch();

49

}

//----------------------获取要显示信息的一些操作

//-------显示界面的一些函数

void MainMenu()

{

cout<<\"\\\\ \"<<\"主界面\"<cout<<\"\\\\"<<\"1、学生就坐\";

cout<<\"\\"<<\"2、每曲配对\"<cout<<\"\\\\"<<\"3、显示结果\";

cout<<\"\\"<<\"4、查询配对\"<cout<<\"\\\\ 5、退出\";

}

//配对显示

50

void PrintMatchTable()

{

cout<<\"歌曲名称\姓名\性别\序号\姓名\性别\序号\"<for(int i=0;i{

cout<cout<}

}

void PrintStuRes()

{

cout<<\"\\\请选择学生信息来源:\"<51

cout<<\"\\\1、按班级获取(推荐)\"<cout<<\"\\\2、手动输入...\"<}

void StudentChose()

{

PrintStuRes();

cout<<\"请选择操作:\";

int res;

cin>>res;

switch(res)

{

case 1: //从文件读取数据

int res;

52

cout<<\"请选择班级:\"<cout<<\"1.三年一班\2.三年二班\"<cin>>res;

if(res==1)

{

ReadStuFile(1);

}

else if(res==2)

{

ReadStuFile(2);

}

break;

case 2:

53

cout<<\"开始输入....\"<GetInfKey(); //键盘键入数据

break;

default:

cout<<\"输入有误,再见\"<break;

}

}

void MusicMenu()

{

cout<<\"请选择要放入的光盘类型:\"<cout<<\"1.流行\2.复古\\n\";

int res,i;

54

char ch;

cin>>res;

if(res==1)

i=LoadMusic(1);

else

i=LoadMusic(2);

if(i)

{

M_p=ML.head->next;//p指向第一首歌

cout<<\"歌曲光盘已就位,是否现在播放(Y/N)\"<cin>>ch;

InitQList(TempQL); //初始化临时队列

if(ch=='Y'||ch=='y')

55

{

system(\"cls\");

PlayMusic();

Match();

PrintEachMatch();

}

cout<<\"按n进行下一首歌曲、、\\n\";

cout<<\"按q停止播放音乐、、\"<cin>>ch;

while(ch=='n'||ch=='N')

{

system(\"cls\");

Next();

56

cout<<\"按n进行下一首歌曲、、\\n\";

cout<<\"按q停止播放音乐、、\"<cin>>ch;

}

if(ch=='q'||ch=='Q')

return;

}

}

void Welcome()

{

cout<<\"\\\\欢迎进入进入舞池~~~~\"<cout<<\"\\\按任意键继续...\";

getch();

57

system(\"cls\");

}

void LoadAdmin()

{

Welcome();

int res=0;

int i;

ReadAdmin();

char userName[15];

char key[15];

for( i=0;i<3;i++)

{

Admin *p=admin->next;

58

cout<<\"\\\请输入您的用户名:\";

cin>>userName;

cout<<\"\\\请输入您的密 码:\";

cin>>key;

while(p)

{

if(strcmp(p->name,userName)==0)

break;

p=p->next;

}

if(!p)

{

system(\"cls\");

59

cout<<\"\\\输入的用户名不存在~~~~~\"<continue;

}

if(p)

{

if(strcmp(p->passWord,key)==0)

{

system(\"cls\");

cout<<\"\\\\欢迎回来.\";

Sleep(500);

system(\"cls\");

cout<<\"\\\\欢迎回来..\";

Sleep(500);

60

system(\"cls\");

cout<<\"\\\\欢迎回来...\";

Sleep(500);

//system(\"cls\");

break;

}

else

{

system(\"cls\");

cout<<\"\\\输入的密码错误、、、continue;

}

}

<61

\"

}

if(i>=3)

{

cout<<\"\\\您今天的机会已经用完,再见\";

exit(0);

}

}

void ShowMessage()

{

system(\"cls\");

int res;

cout<<\"\\\选择要操作的信息:\"<cout<<\"\\\1.学生座位信息\2.学生配对信息\"<62

cin>>res;

if(res==1)

{

cout<<\"\\\座位信息如下:\"<PrintStuSeat();

char ch;

cout<<\"是否将该信息写入文件(Y/N):\";

cin>>ch;

if(ch=='Y'||ch=='y')

{

if(InFileMatchTable())

{

cout<<\"数据已写入文件...\"<63

}

}

}

else if(res==2)

{

PrintMatchTable();

char ch;

cout<<\"是否将该信息写入文件(Y/N):\";

cin>>ch;

if(ch=='Y'||ch=='y')

{

if(InFileMatchTable())

cout<<\"数据已写入文件...\"<64

}

Sleep(3000);

}

}

void Quit()

{

system(\"CLS\");

printf(\"\\n\\n\\n\\n\\n\\n\\n\\n\\\ Sleep(200);

system(\"CLS\");

printf(\"\\n\\n\\n\\n\\n\\n\\n\\n\\\ Sleep(200);

system(\"CLS\");

);

欢\");

65

^o^\" ^o^

printf(\"\\n\\n\\n\\n\\n\\n\\n\\n\\\ ^o^欢迎\");

Sleep(200);

system(\"CLS\");

printf(\"\\n\\n\\n\\n\\n\\n\\n\\n\\\ Sleep(200);

system(\"CLS\");

printf(\"\\n\\n\\n\\n\\n\\n\\n\\n\\\ Sleep(200);

system(\"CLS\");

printf(\"\\n\\n\\n\\n\\n\\n\\n\\n\\\ Sleep(200);

system(\"CLS\");

printf(\"\\n\\n\\n\\n\\n\\n\\n\\n\\\ 欢迎下\");

欢迎下次\");

欢迎下次使^\");

欢迎下次使用\");

66

^o^ ^o^ ^o^ ^o^

Sleep(200);

system(\"CLS\");

printf(\"\\n\\n\\n\\n\\n\\n\\n\\n\\\ ^o^欢迎下次使用^o^\");

Sleep(200);

system(\"CLS\");

printf(\"\\n\\n\\n\\n\\n\\n\\n\\n\\\ -----\");

Sleep(200);

system(\"CLS\");

printf(\"\\n\\n\\n\\n\\n\\n\\n\\n\\\ -----GoodBye!\");

Sleep(200);

system(\"CLS\");

printf(\"\\n\\n\\n\\n\\n\\n\\n\\n\\\ -----GoodBye!\\n\");

^o^ ^o^ ^o^67

欢迎下次使用欢迎下次使用欢迎下次使用 ^o^\\n\\n\\\\ ^o^\\n\\n\\\\ ^o^\\n\\n\\\\

}

void CheckByName() //根据姓名查询配对情况

{

char boyName[15];

char girlName[15];

cout<<\"请输入男生姓名:\";

cin>>boyName;

cout<<\"请输入女生姓名:\";

cin>>girlName;

int count=0;

for(int i=0;i{

if(strcmp(matchTable[i].stu[0].name,boyName)==0&& strcmp(matchTable[i].stu[1].name,girlName)==0)

68

{

count++;

}

}

if(count==0)

{

cout<<\"未找到配对情况:\";

}

else

{

cout<<\"\\\查询的学生的配对情况如下:\"<cout<<\"歌曲名称\姓名\性别\编号\姓名\性别\编号\"<for(int j=0;j69

{

if(strcmp(matchTable[j].stu[0].name,boyName)==0&& strcmp(matchTable[j].stu[1].name,girlName)==0)

{

cout<cout<}

}

}

}

void CheckByMusic()

{

char MusicName[15];

70

cout<<\"请输入歌名:\";

cin>>MusicName;

int count=0;

for(int i=0;i{

if(strcmp(matchTable[i].musicName,MusicName)==0)

{

count++;

}

}

if(count==0)

{

cout<<\"未找到该歌曲~~~~\";

71

}

else

{

cout<<\"\\\查询的学生的配对情况如下:\"<cout<<\"歌曲名称\姓名\性别\编号\姓名\性别\编号\"<for(int j=0;j{

if(strcmp(matchTable[j].musicName,MusicName)==0)

{

cout<cout<}

72

}

}

}

//主界面选项

void MainChoose()

{

int ins;

LoadAdmin();

while(1)

{

system(\"cls\");

MainMenu();

cout<73

cin>>ins;

switch(ins)

{

case 1:

system(\"cls\");

StudentChose();

InitQueue(Boys);

InitQueue(Girls);

StudentSit(); //学生分别入座

GetStuSeat(); //获取学生座位信息

cout<<\"\\\男女生已分别就位....\"<cout<<\"\\\座位信息如下:\"<PrintStuSeat();

74

char ch;

cout<<\"是否将该信息写入文件(Y/N):\";

cin>>ch;

if(ch=='Y'||ch=='y')

{

if(InFileStuSeat())

cout<<\"数据已写入文件...\"<}

Sleep(3000);

break;

case 2:

system(\"cls\");

cout<<\"\\\\请先放入歌曲光盘...\"<75

MusicMenu();

break;

case 3:

ShowMessage();

break;

case 4:

system(\"cls\");

cout<<\"\\\请选择查询的方式:\"<cout<<\"\\\1.按学生姓名\2.按歌曲名\"<int i;

cin>>i;

switch(i)

{

76

case 1:

CheckByName();

break;

case 2:

CheckByMusic();

break;

}

//CheckByMusic();

getch();

break;

case 5:

system(\"color FC\");

Quit();

77

exit(0);

break;

}

}

}

void main()

{

MainChoose();

}

78

因篇幅问题不能全部显示,请点此查看更多更全内容

Top