数 据结构课程设计 题 目: 学生搭配问题 学 院： 班 级： 学 生 姓 名： 学 生 学 号： 指 导 教 师： 2012 年 12 月 3 日 课程设计任务书 姓名 班级 学号 设计题目 学生搭配问题 理论要点 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。循环队列是在队列的顺序存储结构中，除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外，尚需附设两个指针front 和rear 分别指示队列头元素和队列尾元素的位置。循环队列的入队，出队，判队满，判队空。 设计目标 （1）输出每曲配对情况。 （2）计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K 的两个值。 研究方法步骤 （1）先建立两个循环队列SqQueue和SqQueue2。 （2）将男生、女生两组人分别存入这两个队列。 （3）将男女生分别进行入队列和出队列操作，且实现搭配输出。 （4）循环队列的长度分别设为男女生的个数即可。 （5）在计算机终端输出的结果是：根据要求输出男生女生搭配情况。 预期结果 每一首歌曲播放时，男生和女生搭配情况（只输出编号即可）当要查找的男女搭配时输出歌曲编号，和他们搭配的总次数。通过以 上分析 ，该 程序具 有 可行。 计划 与 进步的安 排 1、2012 年 11 月 20 日 之 前 寻 找到解 决 问题思 搭配问题的路 2、2012 年 11 月 25 日 之 前 必 须 编写 出程序 3、2012 年 11 月 26 日 之 前 检 查程序的运行并 找出错 误 程序 4、2012 年 11 月 29 日 之 前 找到解 决 错 误 的方法 5、2012 年 11 月 30 日 写 数据结构课程设计报 告 I 摘 要 针对学生搭配问题，循环队列是一种重要的链式结构，其特殊性在于需附设两个指针front 和rear 分别指示对头元素及队尾元素的位置且对头和队尾相邻接。在程序的设计过程中，运用了各种基本的算法，有判断队空及队满，出队，入队等.循环队列是在队列的顺序存储结构中，除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外，尚需附设两个指针front 和rear 分别指示队列头元素和队列尾元素的位置。学生搭配问题是典型的只有采用循环队列才能解决的问题，实验表明该算法的空间复杂度优于其他算法。 本文用循环队列会很好的把这个程序设计出来，会有很好的效果。得出的程序运行结果能够很形象的把结果表示出来。...
