数据结构课程设计报告模版doc.docx

数据结构课程设计报告模版doc.docx

《数据结构课程设计报告模版doc.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计报告模版doc.docx（19页珍藏版）》请在冰豆网上搜索。

数据结构课程设计报告模版doc

攀枝花学院

学生课程设计（论文）

题目：

*************

学生姓名：

********

学号：

2011108010**

所在院（系）：

数学与计算机学院

专业：

计算机科学与技术专业

班级：

2011级计算机科学与技术1班

指导教师：

蒋斌职称：

讲师

2013年12月19日

攀枝花学院本科学生课程设计任务书

题　目

学生搭配问题

1、课程设计的目的

培养学生用学到的书本知识解决实际问题的能力；培养实际工作所需要的动手能力；培养学生以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）

一班有m个女生,有n个男生（m不等于n）,现要开一个舞会.男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴.

请设计一系统模拟动态地显示出上述过程,要求如下:

1）输出每曲配对情况

2）计算出任何一个男生（编号为X）和任意女生（编号为Y）,在第K曲配对跳舞的情况.至少求出K的两个值.

3）尽量设计出多种算法及程序,可视情况适当加分

提示:

用队列来解决比较方便.

3、主要参考文献

［1］《数据结构》（C语言版），严蔚敏，清华大学出版社，2003．

［2］《数据结构题集》，严蔚敏，清华大学出版社，2005．

［3］《数据结构》（C语言版），刘大有，高等教育出版社，2004．

［4］《DataStructurewithC++》，WilliamFord．WilliamTopp，清华大学出版社，2003．

4、课程设计工作进度计划

第1天完成方案设计与程序框图

第2、3天编写程序代码

第4天程序调试分析和结果

第5天课程设计报告和总结

指导教师（签字）

日期

年月日

教研室意见：

年月日

学生（签字）：

接受任务时间：

年月日

注：

任务书由指导教

课程设计（论文）指导教师成绩评定表

题目名称

学生搭配问题

评分项目

分值

得分

评价内涵

工作

表现

20%

01

学习态度

6

遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。

02

科学实践、调研

7

通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。

03

课题工作量

7

按期圆满完成规定的任务，工作量饱满。

能力

水平

35%

04

综合运用知识的能力

10

能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。

05

应用文献的能力

5

能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。

06

设计（实验）能力，方案的设计能力

5

能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。

07

计算及计算机应用能力

5

具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。

08

对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）

10

具有较强的数据收集、分析、处理、综合的能力。

成果

质量

45%

09

插图（或图纸）质量、篇幅、设计（论文）规范化程度

5

符合本专业相关规范或规定要求；规范化符合本文件第五条要求。

10

设计说明书（论文）质量

30

综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。

11

创新

10

对前人工作有改进或突破，或有独特见解。

成绩

指导教师评语

指导教师签名：

年　月　日

摘要

本次课程设计是利用数据结构的知识编写一个能够实现学生配对的问题的软件，以达到在每一首歌曲中能够有学生配对来进行舞蹈表演。

为了实现这一个功能我们用利用已学的知识进行编写程序。

通过学习数据结构课程和c语言的知识，主要利用数据结构的队列和C语言知识来实现软件的功能。

主要是把男女生分别放在两个队列中，要涉及到队列的判断和循环等算法。

判断队列的满和空的知识来完成。

关键字：

学生搭配问题，数据结构，队列，C语言，软件，功能

1.方案设计

1.1问题描述

一班有m个女生,有n个男生（m不等于n）,现要开一个舞会.男女生分别编号坐在舞池的两边的椅子上.

每曲开始时,依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴.

请设计一系统模拟动态地显示出上述过程,要求如下:

1）输出每曲配对情况

2）计算出任何一个男生（编号为X）和任意女生（编号为Y）,在第K曲配对跳舞的情况.至少求出K的两个值。

1.2需求分析

核心问题：

循环队列的应用

数据模型（逻辑结构）：

循环队列（两个），将男生、女生两组人分别存放，以后实现循环配对输出。

存储结构：

循环链表

核心算法：

循环队列的入队，出队，判队满，判队空。

输入数据：

男生人数、女生人数，歌曲数量

输出数据：

每一首歌曲播放时，男生和女生搭配情况（输出编号）

当要查找的男女搭配时输出歌曲编号，和他们搭配的总次数。

通过以上分析，该程序具有可行性。

1.3运行环境

硬件开发环境：

PC机

软件开发环境：

VC++6.0

操作系统环境WindowXP

1.4概要设计

整个设计的流程图

图1.1

2.算法设计

2.1算法设计思想

队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。

循环队列是在队列的顺序存储结构中，除了用乙组地址连续的存储单元依次存放从队列头到队列尾的元素外，尚需附设两个指针front和rear分别指示队列头元素和队列尾元素的位置。

循环队列（两个），将男生、女生两组人分别存放，以实现循环配对输出。

循环队列的入队，出队，判队满，判队空。

（1）要模拟动态地显示出现题目中所要求的循环，我们要先建立两个循环队列SqQueue和SqQueue2。

（2）将男生、女生两组人分别存入这两个队列。

以实现他们的循环配对输出，这是循环队列固有的特性。

（3）利用循环队列的特性，将男女生分别进行入队列和出队列操作，且实现搭配输出。

（4）循环队列的长度分别设为男女生的个数即可。

（5）在计算机终端输出的结果是：

根据要求输出男生女生搭配情况。

2.2算法设计的对应方式

假如有3个男生2个女生的配对方式

歌曲

编号

（k）

1

2

3

4

5

6

7

男生编号

（m=3）

1

2

3

1

2

3

1

女生编号

（n=2）

1

2

1

2

1

2

1

图2

2.3算法设计流程图

图3

3.详细设计

3.1设计思想

建立链式循环队列来分别存储男生和女生，然后调用入队出队函数实现循环队列的配对输出。

为了充分利用向量空间，克服上述存储结构上溢现象的方法是将向量空间想象为一个首尾相接的圆环，存储在其中成为循环队列。

再循环队列中进行入队、出队操作时，头指针仍要加1，向前移动。

只不过当头指针指向上界时其加1操作变为指向下界，这样就可以通过出队再入队来实现男生女生的循环搭配了。

3.2设计关键算法

（1）关键算法之一：

初始化队列

voidInitQ（LinkQueue&Q）

{

QueuePtrp;

p=（QueuePtr）malloc（sizeof（QNode））;

Q.front=p;

Q.rear=p;

Q.front->next=NULL;

}

（2）关键算法之二：

入队函数

voidEnQueue（LinkQueue&Q,intnum）//入队函数

{

QueuePtrp;

p=（QueuePtr）malloc（sizeof（QNode））;

p->num=num;

p->next=NULL;

Q.rear->next=p;

Q.rear=p;

}

（3）关键算法之三：

出队函数

voidDeQueue（LinkQueue&Q,int&num）//出队函数

{

QueuePtrp,q;

if（Q.front==Q.rear）

printf（"队列为空"）;

p=Q.front->next;

num=p->num;

Q.front->next=p->next;

q=p->next;

if（Q.rear==q）

Q.rear=Q.front;

free（p）;

}

（4）关键算法之四：

输出第i首曲子时女队的情况

voidprintF（LinkQueue&F,inti）//输出第i首曲子时女队的情况

{

QueuePtrp;

intn=1;

while（n

{

printf（"_"）;

n++;

}

p=F.front->next;

while（F.rear!

=p）

{

printf（"%d",p->num）;

p=p->next;}

printf（"%d\n",p->num）;

}

4.调试分析

4.1、测试及结果

1.测试输入数据：

男女生的个数曲子数

图4

2.要查找学生的编号:

图5

3.输出结果为：

每首曲子男女生搭配的情况

程序运行界面如下：

图6

5.总结

通过一周的学习和实践，解决实际问题（学生搭配问题），让我对循环队列有了更深的了解，对数据结构产生了浓厚的兴趣，同时也让我提高了解决实际问题的能力。

我们要不断的通过上机来提高自己的学习水平，在上机的同时改正了自己对某些算法的错误使用，使自己在通过程序解决问题时抓住关键算法，有了算法设计思想和流程图，并用C语言描绘出关键算法。

以前我对数据结构（C语言描述）的一些标准库函数不太了解，还有对函数调用的正确使用不够熟悉，还有对C语言中经常出现的错误也不了解，通过实践，使我在这几个方面的认识有所提高。

让自己有一定的能力去改正一些常见的错误语法，很高兴这一周的学习让我对数据结构（C语言描述）有了新的认识，所以后在学习过程中，我会更加注视实践操作，使自己便好地学好计算机。

在这次课程设计的实验中，我收获了许多知识，通过查找大量资料，请教老师，以及不懈的努力，也培养了独立思考、动手操作的能力。

我也学会了许多学习和解决实际问题的方法，让我受益匪浅。

时间的紧缺成为一个很大的问题。

也希望老师可以为我们知道一下以后的发展方向。

如果可以让每个人都有动手焊接以及参与其他的各个流程，有专门的知道就更好了。

课程设计对我来说，趣味性强，不仅锻炼能力，而且可以学到很多东西，在与老师和同学的交流过程中，互动学习，将知识融会贯通，也增强了我和同学之间的团队合作的能力。

让我们知道只要努力，集中精力解决问题，一定会有收获的，过程也是很重要的。

在这次课程设计中我们要学会利用时间，在规定的时间内完成我们的任务，要逐渐养成用C语言编写程序的良好习惯。

这些对我来说都是一种锻炼，一个知识积累的过程，一种能力的提高。

要打好基础，才能用更好的办法，更简洁明了的程序解决实际问题，只有这样才能进一步的取得更好的成绩。

我们会更加努力，努力的去弥补自己的缺点，发展自己的优点，去充实自己，只有在了解了自己的长短之后，我们会更加珍惜拥有的，更加努力的去完善它，增进它。

要是能够让输出的结果在完美一点就好了，比如说龙一个设计封面。

在输出结果不会像从1-k曲连续输出一样。

还有从编号的数可以超过人数。

参考文献

[1]徐孝凯编著。

数据结构实用教程（C/C++描述）。

北京：

清华大学出版社，1999

[2]严蔚敏主编。

数据结构题集（Ｃ语言版）。

北京：

清华大学出版社，2006

[3]孙巧萍　主编。

数据结构实训教程。

　北京：

科学出版社，2000

附页一

程序清单

#include

#include

#include

#include

#defineMAXSIZE60

#defineTRUE1

#defineFALSE0

#defineOK1

#defineERROR0

#defineOVERFLOW-1

typedefintsystem;

typedefstructQNode{

intnum;

structQNode*next;

}QNode,*QueuePtr;

typedefstruct{

QueuePtrfront;

QueuePtrrear;

}LinkQueue;

voidsleep（clock_twait）//延迟函数

{

clock_tgoal;

goal=wait+clock（）;

while（goal>clock（））;

}

voidInitQ（LinkQueue&Q）//建立空队列

{

QueuePtrp;

p=（QueuePtr）malloc（sizeof（QNode））;

Q.front=p;

Q.rear=p;

Q.front->next=NULL;

}

voidEnQueue（LinkQueue&Q,intnum）

{

QueuePtrp;

p=（QueuePtr）malloc（sizeof（QNode））;

p->num=num;

p->next=NULL;

Q.rear->next=p;

Q.rear=p;

}

voidDeQueue（LinkQueue&Q,int&num）

{

QueuePtrp,q;

if（Q.front==Q.rear）

printf（"队列为空"）;

p=Q.front->next;

num=p->num;

Q.front->next=p->next;

q=p->next;

if（Q.rear==q）

Q.rear=Q.front;

free（p）;

}

voidprintF（LinkQueue&F,inti）//打印第i首曲子时女队的情况

{

QueuePtrp;

intn=1;

while（n

{

printf（"_"）;

n++;

}

p=F.front->next;

while（F.rear!

=p）

{

printf（"%d",p->num）;

p=p->next;}

printf（"%d\n",p->num）;

}

voidprintM（LinkQueue&M,inti）//打印第i首曲子时男队的情况

{

QueuePtrp;

intn=1;

while（n

{

printf（"_"）;

n++;

}

p=M.front->next;

while（M.rear!

=p）

{

printf（"%d",p->num）;

p=p->next;

}

printf（"%d\n",p->num）;

}

voidmain（）

{

intm,n,k,i,a,b;

intcount=0,num;

QueuePtrp,q;

LinkQueueF;//女生队

LinkQueueM;//男生队

printf（"请输入女生数量：

"）;

scanf（"%d",&m）;

printf（"请输入男生数量：

"）;

scanf（"%d",&n）;

printf（"请输曲子号：

"）;

scanf（"%d",&k）;

printf（"请输入要查找的男生编号：

"）;

scanf（"%d",&a）;

printf（"请输入要查找的女生编号：

"）;

scanf（"%d",&b）;

InitQ（F）;

InitQ（M）;

for（i=1;i<=m;i++）

{

EnQueue（F,i）;

}

for（i=1;i<=n;i++）

{

EnQueue（M,i）;

}

for（i=1;i<=k;i++）

{

system（"CLS"）;

printf（"第%d首曲子\n",i）;

printF（F,i）;

printM（M,i）;

p=F.front->next;

q=M.front->next;

printf（"目前跳舞的是第%d号女生和第%d号男生\n",p->num,q->num）;

if（p->num==a&&q->num==b）

{

count++;

printf（"第%d曲是要查找的男女生跳舞\n",i）;

}

sleep（3000）;

DeQueue（F,num）;

EnQueue（F,num）;

DeQueue（M,num）;

EnQueue（M,num）;

}

printf（"该对男女生共跳舞%d次\n",count）;

}