数据结构课设计摸版.docVIP

扬州工业职业技术学院 学生课程设计 题 目： ************* 学生姓名： ******** 学 号： 2011108010 所在院(系)： 电气信息工程学院 专 业： 计算机应用技术专业 班 级： 1301计算机 指 导 教 师： 郭 静 职 称： 讲 师 2014年06月 任务书 题　目 学生搭配问题 1、课程设计的目的 培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力；培养学生以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等） 一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下: 1) 输出每曲配对情况 2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值. 3) 尽量设计出多种算法及程序,可视情况适当加分 提示:用队列来解决比较方便. 3、主要参考文献 ［1］《数据结构》（C语言版），严蔚敏，清华大学出版社，2003． ［2］《数据结构题集》，严蔚敏，清华大学出版社，2005． ［3］《数据结构》（C语言版），刘大有，高等教育出版社，2004． ［4］《Data Structure with C++》，William Ford．William Topp，清华大学出版社，2003． 4、课程设计工作计划 完成方案设计与程序框图 编写程序代码 程序调试分析和结果 课程设计报告和总结 指导教师（签字） 日期 年 月 日 教研室意见： 年 月 日 学生（签字）： 接受任务时间： 年 月 日 注：任务书由指导教 摘 要 本次课程设计是利用数据结构的知识编写一个能够实现学生配对的问题的软件，以达到在每一首歌曲中能够有学生配对来进行舞蹈表演。为了实现这一个功能我们用利用已学的知识进行编写程序。 通过学习数据结构课程和c语言的知识，主要利用数据结构的队列和C语言知识来实现软件的功能。 主要是把男女生分别放在两个队列中，要涉及到队列的判断和循环等算法。判断队列的满和空的知识来完成。 关键字：学生搭配问题，数据结构，队列，C语言，软件，功能 目 录 TOC \o 1-3 \h \u HYPERLINK file:///G:\\郭静\\教学包\\13-14-2学期\\1301计算机-数据结构\\数据结构课程设计报告(模版).doc \l _Toc6108#_Toc6108 摘要 PAGEREF _Toc6108 IV HYPERLINK file:///G:\\郭静\\教学包\\13-14-2学期\\1301计算机-数据结构\\数据结构课程设计报告(模版).doc \l _Toc24699#_Toc24699 1.方案设计 PAGEREF _Toc24699 2 HYPERLINK file:///G:\\郭静\\教学包\\13-14-2学期\\1301计算机-数据结构\\数据结构课程设计报告(模版).doc \l _Toc19658#_Toc19658 1.1问题描述 PAGEREF _Toc19658 2 HYPERLINK file:///G:\\郭静\\教学包\\13-14-2学期\\1301计算机-数据结构\\数据结构课程设计报告(模版).doc \l _Toc523#_Toc523 1.2需求分析 PAGEREF _Toc523 2 HYPERLINK file:///G:\\郭静\\教学包\\13-14-2学期\\1301计算机-数据结构\\数据结构课程设计报告(模版).doc \l _Toc19886#_Toc19886 1.3运行环境 PAGEREF _Toc19886 2 HYPERLINK file:///G:\\郭静\\教学包\\13-14-2学期\\1301计算机-数据结构\\数据结构课程设计报告(模版).doc \l _Toc23