《数据结构课程设计报告模版》由会员分享，可在线阅读，更多相关《数据结构课程设计报告模版（21页珍藏版）》请在金锄头文库上搜索。
1、攀枝花学院学生课程设计（论文）是更目*a 7,牛女生名.*学号：2011108010所在院（系）：数学与计算机学院专 业：计算机科学与技术专业班 级：2011级计算机科学与技术1班指导教师： 蒋斌 职称:讲师2013年12月19日攀枝花学院本科学生课程设计任务书题目学生搭配问题1、课程设计的目的培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力： 培养学生以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系 统软件具有关键性作用：通过课程设计的实践，学生可以在程序设计方法、上机操作等基本 技能和科学作风方面受到比较系统和严格的训练。2、课程设计的内容和
2、要求（包括原始数据、技术要求、工作要求等）一班有in个女生，有n个男生（m不等于n）,现要开一个舞会.男女生分别编号坐在舞池的两 边的椅子上.每曲开始时，依次从男生和女生中各出一人配对跳舞，本曲没成功配对者坐着等 待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程，要求如下：1）输出每曲配对情况2）计算出任何一个男生（编号为X）和任意女生（编号为Y）,在第K曲配对跳舞的情况.至少求 出K的两个值.3）尽量设计出多种算法及程序，可视情况适当加分提示:用队列来解决比较方便.3、主要参考文献1 数据结构（C语言版），严蔚敏，清华大学出版社，2003.2 数据结构题集，严蔚敏，清华大学出版社，200
3、5.3 数据结构（C语言版），刘大有，高等教育出版社，2004.4 Data Structure with C+，William Ford. William Topp,清华大学出版社，2003.4、课程设计工作进度计划第1天完成方案设计与程序框图第2、3天编写程序代码第4天程序调试分析和结果第5天课程设计报告和总结指导教师（签字）日期年 月 口教研室意见：年 月 口学生（签字）:接受任务时间：年 月 口注：任务书由指导教课程设计（论文）指导教师成绩评定表题目名称学生搭配问题评分项目分值得分评价内涵20%01学习态度6遵守各项纪律，工作刻苦努力，具有良好的科学 工作态度。02科学实践、调研7通过
4、实验、试验、查阅文献、深入生产实践等渠 道获取与课程设计有关的材料。03课题工作量7按期圆满完成规定的任务，工作董饱满。能 力 水 平 35%04综合运用知识的能力10能运用所学知识和技能去发现与解决实际问题， 能正确处理实验数据，能对课题进行理论分析， 得出有价值的结论。05应用文献的能力5能独立查阅相关文献和从事其他调研；能提出并 较好地论述课题的实施方案；有收集、加工务种 信息及获取新知识的能力。06设计（实验）能力，方案 的设计能力5能正确设计实验方案，独立进行装置安装、调试、 操作等实验工作，数据正确、可靠：研究思路清 晰、完整。07计算及计算机应用能力5具有较强的数据运算与处理能力
5、；能运用计算机 进行资料搜集、加工、处理和辅助设计等。08对计算或实验结果的分析 能力（综合分析能力、技 术经济分析能力）10具有较强的数据收集、分析、处理、综合的能力。45%09插图（或图纸）质量、篇 幅、设计（论文）规范化 程度5符合本专业相关规范或规定要求；规范化符合本 文件第五条要求。10设计说明书（论文）质量30综述简练完整，有见解：立论正确，论述充分， 结论严谨合理：实验正确，分析处理科学。11创新10对前人工作有改进或突破，或有独特见解。成绩指导教师评语指导教师签名：年 月口摘要本次课程设计是利用数据结构的知识编写一个能够实现学生配对的问题的 软件，以达到在每一首歌曲中能够有学生
6、配对来进行舞蹈表演。为了实现这一个 功能我们用利用己学的知识进行编写程序。通过学习数据结构课程和C语言的知识，主要利用数据结构的队列和C语 言知识来实现软件的功能。主要是把男女生分别放在两个队列中，要涉及到队列的判断和循环等算法。 判断队列的满和空的知识来完成。关键字：学生搭配问题，数据结构，队列，C语言，软件，功能1 JUJL1.1问题描述1.2需求分析1.3运行环境1.4概要设计.22 .算法设计32.1算法设计思想32.2算法设计的对应方式32.3算法设计流程图43 .详细设计53.1设计思想53.2设计关键算法54.TfS UHu Jj t/T 74.1、测试及结果C导幺t9参考文献卜
7、 ZfT .1 .方案设计1.1问题描述一班有m个女生，有n个男生（m不等于n）,现要开一个舞会.男女生分别编号坐在舞池 的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞，本曲没成功配对者坐着等待下一 曲找舞伴.请设计一系统模拟动态地显示出上述过程，要求如下：1）输出每曲配对情况2）计算出任何一个男生（编号为X）和任意女生（编号为Y）,在第K曲配对跳舞的情况.至少 求出K的两个值。1.2需求分析核心问题：循环队列的应用数据模型（逻辑结构）：循环队列（两个），将男生、女生两组人分别存放，以后实现循环配对输出。存储结构：循环链表核心算法：循环队列的入队，出队，判队满，判队空。输入数据
8、：男生人数、女生人数，歌曲数量输出数据：每一首歌曲播放时，男生和女生搭配情况（输出编号）当要查找的男女搭配时输出歌曲编号，和他们搭配的总次数。通过以上分析，该程序具有可行性。1-3运行环境硬件开发环境：pc机软件开发环境：VC+ 6.0操作系统环境Window XP1.4概要设计整个设计的流程图图1.12 .算法设计2.1算法设计思想队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。循环队列是在队列的顺序存储结构中，除了用乙组地址连续的存储单元依次存放从队列 头到队列尾的元素外，尚需附设两个指针front和rear分别指示队列头元素和队列尾元素 的位置。循环队列（
9、两个），将男生、女生两组人分别存放，以实现循环配对输出。循环队列的 入队，出队，判队满，判队空。（1）要模拟动态地显示出现题目中所要求的循环，我们要先建立两个循环队列SqQueue 和 SqQueue2o（2）将男生、女生两组人分别存入这两个队列。以实现他们的循环配对输出，这是循环队 列固有的特性。（3）利用循环队列的特性，将男女生分别进行入队列和出队列操作，且实现搭配输出。（4）循环队列的长度分别设为男女生的个数即可。（5）在计算机终端输出的结果是：根据要求输出男生女生搭配情况。2.2算法设计的对应方式假如有3个男生2个女生的配对方式歌曲编号（k）1234567男生 编号（m=3）12312
10、31女生 编号（n=2）12121212.3算法设计流程Cl3 .详细设计3.1设计思想建立链式循环队列来分别存储男生和女生，然后调用入队出队函数实现循环队列的配对 输出。为了充分利用向量空间，克服上述存储结构上溢现象的方法是将向量空间想象为一个 首尾相接的圆环，存储在其中成为循环队列。再循环队列中进行入队、出队操作时，头指针 仍要加1,向前移动。只不过当头指针指向上界时其加1操作变为指向下界，这样就可以通 过出队再入队来实现男生女生的循环搭配了。3.2设计关键算法(1) 关键算法之一：初始化队列void nutQ(LuikQueue &Q)sQueuePti p;p=(QueuePtr)ma
11、lloc(sizeof(QNode);Q.fiont=p;Q.ieai-p;Q. fi ont-next=NULL;)(2) 关键算法之二：入队函数void EnQueue(LnikQueue &Q,int num)入队函数fQueuePti p;p=(QueuePtr)malloc(sizeof(QNode);p-num=num;p-next=NULL;Q.iear-next=p;Q.ieai-p;)(3) 关键算法之三：出队函数void DeQueue(LnikQueue &Q, int &num)出队函数 fQueuePti p.q;if(Q. fiont=Q .real)pnntf(”
12、队列为空)p=Q.fiont-next;nuni=p-nuni;Q fiont-next=p-next;q=p-next;if(Q.reaiq)Q.rear=Q. front;fiee(p);)(4) 关键算法之四：输出第i首曲子时女队的情况void pnntF(LinkQueue &Fjnt i) 输出第1首曲子时女队的情况 /QueuePti p;mt n=l;while(nnext;while(Erear!=p)pnntf(”dp=p-next;pnntf(”d irp-num);4.调试分析4.1 v测试及结果L；则试输入数据：男女生的个数曲子数心玄生教量了 3 . 入国生簸量：2 请输曲子号：5.cinisti子要要 JAJAIJttIJAn 请请请请请扁扁二一L?二 3 223_ :5男女 量量5的的
