原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
先天下之忧而忧，后天下之乐而乐。——范仲淹
数据结构课程设计报告
课程名称：数据结构与算法课程设计
指导老师：李**
班级：网络111班
学号：**********
姓名：***
1
志不强者智不达，言不信者行不果。——墨翟
题目：舞伴问题
1、问题描述
问题描述：一班有m个女生、n个男生(m不等于n),举办一场舞会。男女
生分别编号坐在舞池两边的椅子上，每曲开始时,依次从男生和女生中各出一人
配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配
对过程。
基本要求：输入男、女学生的姓名、性别，由程序自动为男女生编号，可以
顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和
编号）。原始数据和结果数据要保存到文件中。
提高要求：计算出任意一位男生(编号为X)和任意一位女生(编号为Y),在
第K曲配对跳舞的情况。
2．需求分析
软件的基本功能：程序可以从文件里读取学生、歌曲信息，亦可从键盘输入
相应的信息。该程序能自动为男女生及舞曲编号（顺序或随机），用队列完成男
女生在舞曲中的配对。能输出每首舞曲的男女配对情况（包括男、女生的姓名、
性别和编号），可以查询第K支舞曲的配对情况，能够查询任意一位男生(编号
为X)和任意一位女生(编号为Y)在第K曲配对跳舞的情况。将原始数据及配对
结果保存到文件中，能够对文件为空、只有男生或只有女生、输入错误等异常情
况进行相应处理。
输入/输出形式：用户可以通过键盘，根据菜单提示输入/输出。
输入形式：
①正确的歌曲信息、学生信息。
②含有简单错误的歌曲、学生信息。
输出形式：
①对于正确的歌曲信息、学生信息，可以输出男女生配情况，也可以输
出男女生信息及歌曲信息。
②对于含有简单错误的歌曲信息和学生信息，程序将自动输出错误提示。
测试数据要求：用户可选择三组测试数据，分别为男生多于女生、女生多于男生、
男女生人数相，还可以设置某些空列表（如男生队列为空）。
3．概要设计
（1）抽象数据类型：
根据题目的要求，考虑用队列类型比较适合。
2
非淡泊无以明志，非宁静无以致远。——诸葛亮
ADTQueue
Data
队列中的元素具有相同类型及先进先出特性，相邻元素具有前驱和后
继关系
Operation
InitQueue
前置条件：队列不存在
输入：无
功能：初始化队列
文档评论（0）