《数据结构课程设计报告(模版).doc》由会员分享，可在线阅读，更多相关《数据结构课程设计报告(模版).doc（21页珍藏版）》请在金锄头文库上搜索。
1、攀枝花学院学生课程设计（论文）题 目： * 学生姓名： * 学 号： * 所在院(系)： 数学与计算机学院 专 业： 计算机科学与技术专业 班 级：2011级计算机科学与技术1班 指 导 教 师： 蒋斌 职称： 讲师 2013年12月 19 日深入贯彻落实科学发展观和党的十七届五中全会，及全国、省、市纪委工作会议精神，坚持以人为本、执政为民理念，坚持标本兼治、综合治理、惩防并举、注重预防的方针，弘扬理论联系实际的马克思主义学风actively carry out the law on civil air defense education, drawn out of the air defen
2、se in Pingliang city Building under easy fare, daily special inspection and regulation, overfulfilled the province upper and lower knots of up to 500,000 yuan fee collection tasks. 5, further standardize internal management, improve staff quality. Adhere to the数据结构课程设计 任务书攀枝花学院本科学生课程设计任务书题目学生搭配问题1、课
3、程设计的目的培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力；培养学生以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等） 一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下:1) 输出
4、每曲配对情况2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.3) 尽量设计出多种算法及程序,可视情况适当加分 提示:用队列来解决比较方便.3、主要参考文献1数据结构（C语言版），严蔚敏，清华大学出版社，20032数据结构题集，严蔚敏，清华大学出版社，20053数据结构（C语言版），刘大有，高等教育出版社，20044Data Structure with C+，William FordWilliam Topp，清华大学出版社，20034、课程设计工作进度计划第1天 完成方案设计与程序框图 第2、3天 编写程序代码第4天 程序调试分析和结果第
5、5天 课程设计报告和总结指导教师（签字）日期年 月 日教研室意见：年 月 日学生（签字）： 接受任务时间： 年 月 日注：任务书由指导教1数据结构课程设计 评定表课程设计（论文）指导教师成绩评定表题目名称学生搭配问题评分项目分值得分评价内涵工作表现20%01学习态度6遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。02科学实践、调研7通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。03课题工作量7按期圆满完成规定的任务，工作量饱满。能力水平35%04综合运用知识的能力10能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结
6、论。05应用文献的能力5能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。06设计（实验）能力，方案的设计能力5能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。07计算及计算机应用能力5具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。08对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）10具有较强的数据收集、分析、处理、综合的能力。成果质量45%09插图（或图纸）质量、篇幅、设计（论文）规范化程度5符合本专业相关规范或规定要求；规范化符合本文件第
7、五条要求。10设计说明书（论文）质量30综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。11创新10对前人工作有改进或突破，或有独特见解。成绩指导教师评语指导教师签名： 年月日I数据结构课程设计 摘要摘要本次课程设计是利用数据结构的知识编写一个能够实现学生配对的问题的软件，以达到在每一首歌曲中能够有学生配对来进行舞蹈表演。为了实现这一个功能我们用利用已学的知识进行编写程序。通过学习数据结构课程和c语言的知识，主要利用数据结构的队列和C语言知识来实现软件的功能。主要是把男女生分别放在两个队列中，要涉及到队列的判断和循环等算法。判断队列的满和空的知识来完成。关键字：
8、学生搭配问题，数据结构，队列，C语言，软件，功能数据结构课程设计 目录目 录摘要III1.方案设计21.1问题描述21.2需求分析21.3运行环境21.4概要设计32.算法设计42.1算法设计思想42.2算法设计的对应方式42.3算法设计流程图53.详细设计63.1设计思想63.2设计关键算法64.调试分析84.1、测试及结果85.总结10参考文献11程序清单1213数据结构课程设计 方案设计1.方案设计1.1问题描述一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲
9、找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下: 1) 输出每曲配对情况 2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值。1.2需求分析核心问题：循环队列的应用数据模型（逻辑结构）：循环队列（两个），将男生、女生两组人分别存放，以后实现循环配对输出。存储结构：循环链表核心算法：循环队列的入队，出队，判队满，判队空。输入数据：男生人数、女生人数，歌曲数量输出数据：每一首歌曲播放时，男生和女生搭配情况（输出编号）当要查找的男女搭配时输出歌曲编号，和他们搭配的总次数。通过以上分析，该程序具有可行性。1.3运行环境硬件开发环境：PC机软
10、件开发环境：VC+ 6.0操作系统环境Window XP 1.4概要设计整个设计的流程图主函数输入数据每曲配对第K曲配对输出编号图1.1数据结构课程设计 算法设计2.算法设计2.1算法设计思想队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 循环队列是在队列的顺序存储结构中，除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外，尚需附设两个指针front和rear分别指示队列头元素和队列尾元素的位置。循环队列（两个），将男生、女生两组人分别存放，以实现循环配对输出。循环队列的入队，出队，判队满，判队空。（1） 要模拟动态地显示出现题目中所要求的循环，我们
11、要先建立两个循环队列SqQueue和SqQueue2。（2） 将男生、女生两组人分别存入这两个队列。以实现他们的循环配对输出，这是循环队列固有的特性。（3） 利用循环队列的特性，将男女生分别进行入队列和出队列操作，且实现搭配输出。（4） 循环队列的长度分别设为男女生的个数即可。（5） 在计算机终端输出的结果是：根据要求输出男生女生搭配情况。2.2算法设计的对应方式假如有3个男生2个女生的配对方式歌曲编号（k）1234567男生编号(m=3)1231231女生编号(n=2)1212121图 22.3算法设计流程图开始InitQ输入男女个数和曲数m,n,k和查找的编号For(i=1,I=k,i+)
12、Prin函数EnQueueDeQueue结束图 3数据结构课程设计 详细设计3.详细设计3.1设计思想建立链式循环队列来分别存储男生和女生，然后调用入队出队函数实现循环队列的配对输出。为了充分利用向量空间，克服上述存储结构上溢现象的方法是将向量空间想象为一个首尾相接的圆环，存储在其中成为循环队列。再循环队列中进行入队、出队操作时，头指针仍要加1，向前移动。只不过当头指针指向上界时其加1操作变为指向下界，这样就可以通过出队再入队来实现男生女生的循环搭配了。3.2设计关键算法(1)关键算法之一：初始化队列void InitQ(LinkQueue &Q) QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode);Q.front=p;Q.rear=p;Q
