数据结构课程设计_学生搭配问题.docVIP

数据结构课程设计 题 目： 学生搭配问题 学 院： 班 级： 学生姓名： 学生学号： 指导教师： 2012 年12月3日 课程设计任务书 姓名 班级 学号 设计题目 学生搭配问题 理论要点 队列（Queue是只允许在一端进行插入，而在另一端进行删除 的运算受限的线性表。循环队列是在队列的顺序存储结构中，除了用 乙组地址连续的存储单元依次存放从队列头到队列尾的元素外， 尚需 附设两个指针front和rear分别指示队列头元素和队列尾元素的位 置。循环队列的入队，出队，判队满，判队空。 设计目标 （1） 输出每曲配对情况。 （2） 计算出任何一个男生（编号为X）和任意女生（编号为丫），在第K 曲配对跳舞的情况.至少求出K的两个值。 研究方法 步骤 （1） 先建立两个循环队列 SqQueue和 SqQueue2 （2） 将男生、女生两组人分别存入这两个队列。 （3） 将男女生分别进行入队列和出队列操作，且实现搭配输出。 （4） 循环队列的长度分别设为男女生的个数即可。 （5） 在计算机终端输出的结果是：根据要求输出男生女生搭配情况。 预期结果 每一首歌曲播放时，男生和女生搭配情况（只输出编号即可）当 要查找的男女搭配时输出歌曲编号， 和他们搭配的总次数。通过以上 分析，该程序具有可行。 计划与进 步的安排 1、 2012年11月20日之前寻找到解决问题思搭配问题的路 2、 2