猴子选大王课程设计总结.docx
- 文档编号:5416193
- 上传时间:2023-05-08
- 格式:DOCX
- 页数:15
- 大小:92.33KB
猴子选大王课程设计总结.docx
《猴子选大王课程设计总结.docx》由会员分享,可在线阅读,更多相关《猴子选大王课程设计总结.docx(15页珍藏版)》请在冰点文库上搜索。
猴子选大王课程设计总结
《数据结构》
课程设计报告
设计题目
猴子选大王
班级
姓名
学号
指导教师
日期
2012年6月25日
计算机与信息工程系
《数据结构》课程设计评阅表
设计题目
猴子选大王
班级
姓名
学号
答辩评语:
总结报告评语:
功能实现
答辩效果
设计报告
创新
总分
一、引言
1、目的
(1)本次程序程序设计的主要目的是解决变相的“约瑟夫环”问题---猴子大王。
从而使复杂的甄选工作变得明朗简单化。
同样,这种解决问题的思想还可以运用到其他具有类似问题的领域,达到一点窥面的效果。
2、课程设计要求
针对本次猴子数为m,循环数为n的猴子选大王问题,要求如下:
(1)基本要求:
输入数据m,n为整数。
(2)输出形式:
中文提示按照m个猴子,数n个数的方法,输出为大王的猴子几号,建立一个函数来实现此功能。
(3)实现方案:
使用循环单链表。
3、课程设计实验环境:
C语言
4、意义
培养我们的数据抽象能力。
利用单向循环链表模拟此过程,输出选出的大王编号。
通过本课程设计,可加深我们对链表的了解,对今后的学习有很大帮助。
5、功能实现
全程序以数据结构(C语言)中的循环单链表为主要的设计支柱,利用了C语言简洁紧凑、灵活方便,语法限制不太严格,程序设计自由度大,生成目标代码质量高,程序执行效率高等方面的优点。
循环单链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针域不再是结束标记,而是指向整个链表的第一个结点,从而使链表形成一个环,基于这样的特点,它适合处理具有环形结构的数据元素序列。
在程序代码的编写中,运用了结构体类型(structNode),动态申请内存空间函数malloc(),释放动态申请内存空间函数free()等类型,同时也具有多种循环、条件语句控制程序流向,如:
嵌套ifelse语句,多重for循环语句,还有链表中结点指针(p->next),从而使程序完全结构化。
这样编写出的完整程序代码可以实现“猴子选大王”功能,输入猴子的数目m,循环数n,对m个猴子进行编号,通过嵌套ifelse语句,for语句,一遍一遍的循环,判断,删除,直到只剩下最后一个猴子,即大王。
这样就可以实现所需的基本功能了。
二、设计过程
1、头文件说明
①#include
此程序主要以C语言为编写语言,因此在程序中要用到系统提供的标准库函数中的输入,输出函数,例如:
scanf()函数,printf()函数。
所以必须在程序开头一行写上#include
例如,程序中用到的相关函数就有printf("tinputthenumberofmonkey:
");scanf("%d",&m);等。
②#include
在这个程序中,用到的主要是数据结构中的循环单链表方面的相关知识。
我们把由一个数据元素域及一个或若干个指针域组成的结构体称为一个结点。
而在单链表中的每个结点,实在需要时才向系统申请的,也就是所谓的动态内存空间申请。
动态申请的内存空间,当不再需要时,必须由申请者自己释放。
C语言提供了动态申请内存空间的函数malloc()和动态释放内存空间的函数free()。
这些函数都包含在头文件malloc.h中。
所以也必须在程序开头写上#include
例如:
head=q=p=(monkey*)malloc(sizeof(monkey));
这一句就是申请占用字节个数为sizeof(monkey)的monkey类型的一个结点,并且让head,q,p三个指针同时指向这个结点。
③typedefintDataType;
我们都知道,没有实际含义的数据元素称作抽象数据元素。
在设计时遇到抽象数据元素,我们将用DataType表示该抽象数据元素的数据类型;而当软件设计问题具体确定时,抽象数据元素的数据类型将被具体的数据类型所取代。
在本程序中,要求线性表的数据类型为int类型,可以通过重新定义抽象数据元素为int类型,来确定该抽象数据元素的数据类型。
即相应的C语句为typedefintDataType;
2、结构体说明
typedefstructNode
{
DataTypedata;
structNode*next;
}monkey;//定义结点
我们把由一个数据元素域及一个或若干个指针域组成的结构体称为一个结点,其中数据域用来存放数据,指针域用来构造数据元素之间的关联关系。
所以函数中定义了单链表的结构体structNode,其中data域用来存放数据素,next域用来存放一个结点的指针。
monkey是structNode类型的变量。
且链表的结点结构如下图所示
data
next
3、main()函数说明
voidmain()
{
monkey*head,*p,*q,*s;
intm,n,i;
printf("请输入猴子的总数:
");
scanf("%d",&m);
printf("\n");
printf("请输入周期数:
");
scanf("%d",&n);
printf("\n");
printf("对猴子进行编号:
\n\n");
head=q=p=(monkey*)malloc(sizeof(monkey));
for(i=1;i { q=(monkey*)malloc(sizeof(monkey)); q->data=i; p->next=q;//使链表循环起来 p=q; printf("第%d位猴子的编号是: %d\n",q->data,q->data); } q->next=head; head->data=m; p=head; q=p->next; printf("第%d位猴子的编号是: %d\n",p->data,m); printf("\n"); if(m==1) printf("猴子大王的编号是: 1\n"); elseif(m! =1) { if(n==1) { for(i=1;i<=m;i++) printf("要删除的猴子号为: %d\n",i); printf("\n猴子大王的编号是: %d\n",m); } else { for(i=1;i { p=p->next; q=q->next; if(i==n-1) { printf("要删除的猴子号为: %d\n",q->data); s=q; q=q->next;//q即为被点到的猴子 p->next=q;//删除q结点 free(s);//释放内存 i=0;//计数器清零,重新开始计数 m--; } if(m==1)break; } printf("\n猴子大王的编号是: %d\n",q->data);//此时的结点就是大王 } } } ①在相关有效的提示信息后输入m,n: printf("请输入猴子的总数: "); scanf("%d",&m); printf("\n"); printf("请输入的周期数: "); scanf("%d",&n); ②通过for语句,为m只猴子申请m-1个节点,并将从1—m的猴子依次放入前m-1个节点中, 将第m个猴子放入head结点中。 printf("对猴子进行编号: \n\n"); head=q=p=(monkey*)malloc(sizeof(monkey)); for(i=1;i { q=(monkey*)malloc(sizeof(monkey)); q->data=i; p->next=q; p=q; printf("第%d位猴子的编号是%d\n",q->data,q->data); } q->next=head; head->data=m; p=head; q=p->next; printf("第%d位猴子的编号是%d\n",p->data,m); printf("\n"); 构建好的具有m个结点单链表 m 1 2 3 m-1 headpq 4、对具体的m个猴子,分不同的情况找出大王: ①当m==1时,不论n为何值,大王就是这个编号为1的猴子; 如: if(m==1) printf("\n猴子大王的编号是: 1\n"); ②当m! =1,但n=1时,前m-1个猴子均要删除,最后留下的第m个猴子就是大王; 如: elseif(m! =1) { if(n==1) { for(i=1;i<=m;i++) printf("要删除的猴子号为: %d\n",i); printf("\n猴子大王的编号是: %d\n",m); } ③当m! =1,但n! =1时,根具具体的代码(如下)求出大王。 如: else { for(i=1;i { p=p->next; q=q->next; if(i==n-1) { printf("要删除的猴子号为: %d\n",q->data); s=q; q=q->next;//q即为被点到的猴子 p->next=q;//删除q结点 free(s);//释放内存 i=0;//计数器清零,重新开始计数 m--; } if(m==1)break; } printf("\n猴子大王的编号是: %d\n",q->data);//此时的结点就是大王 } } } 流程图如下: 三、测试及运行结果 1、根据提示信息输入相对应的m,n值 2、对猴子进行编号,并且通过循环单链表对猴子进行删除 3、最后显示最后留下来的猴子的号码,即为猴子大王 四、总结 本次课程设计在整整三天的时间内得以完成,全部内容主要包括: 引言,课题设计背景,详细设计,设计结果及分析等方面的内容,主要通过上网收集资料,查找参考书目,了解图书管理的设计背景,明确设计方向和内容,在此基础上形成了该课程设计的的基础框架。 再进行源代码的创作以及整合,并及时上级进行调试,保证代码的有效性。 具体内容在程序设计各章节均有体现。 在本次课程设计中,我收获了许多。 首先,在课程设计中通过对相关资料的搜索,是我对图书管理方面的流程有了一定的认识,更重要的是在看到现象的同时我看到了它的本质,程序设计确实是一门神奇的工具,它可以通过普普通通的程序代码实现很多法在的流程,在减少人力劳动的同时,展现着科学的魅力。 这样是我更加清楚地认识到自身存在的差距,所学的那点知识是远远不够的,学无止境才是真道理。 其次,课程设计的主要内容和目的是解决实际问题,同时运用所学的知识。 这是我认识到了将知识活学活用的重要性。 以往的我们只是简简单单的将书本上的知识以模板的形式刻入脑袋中,而在面对实际问题时却往往不知所措,这是理论泛滥带来的直接后果。 这次的实践,让我将上学期所学的C与语言在实际的操作运用中进一步巩固,对于那些没有学透的知识,如,函数调用,结构体等,在不停摸索,商讨的过程中最终将它们一一解决,同时也新增了许多没有学到过的内容。 最后,对于我来说,独立完成这项课程设计是十分困难的,在学习和复习知识的过程中,难免要请教同学老师,他们的热心,让我感受到了团队的力量和团队的温暖,使我能顺利的完成任务。 课程设计的结束并不代表着学习的结束。 这次的设计,把我带入到了一个全新的不曾接触过的领域,让我在以往只是注重操作的基础上,更多的思考到了,这是如何实现的,运用我所学到的知识是不是可以同样做出这样的网站,实现不一样的操作,达到同样的效果? 我似乎有所领悟了,学习的本质不是让你牢牢的掌握一个知识,而是让你掌握一种方法,一种思想。 同时,我知识的局限是毋庸置疑的,在纵多高级语言中,如,C++,JAVA,C#,C语言编程是我目前唯一能做到的,并且还做得很不完善,所以在以后的学习中一定要抓紧现在的大好时光扩充自己的知识储备,掌握更多的方法,为将来实现更多领域功能所用! 同时本次课程设计让我学习知识的同时,也锻炼了自己面对新问题时的抗压能力,直面困难,不抛弃不放弃,坚持到底! 在以后的学习和生活中,我将发扬这些优点,劈荆斩浪,挑战自我,一步一步往前走。 由于时间有限,本人水平有限,报告中可能存在诸多不完善之处,还望见谅。 本次课程设计过程中,指导老师刘老师给了我细心地指导。 同学们也给了我极大地帮助。 在程序的编写过程中由于个人知识的局限,导致有许多的问题一时不能发现,耗费了大量的时间却也得不到及时有效地解决,思路也不够开阔,而时间有十分紧张。 问题接踵而来时,我一度的不知所措,幸好有老师和同学们,在我遇到困难的时候,在我想放弃的时候不断的支持我,鼓励我,帮助我分析思路,打开视角。 老师严谨求实的求学态度,踏实坚忍的工作精神,将使我受益终身。 同学们热情无私的帮助与关怀将使我有更大的动力面对更多的困难。 再多华丽的语言也显苍白。 在此,谨向给予我帮助的刘老师和同学们致以诚挚的感谢和崇高的敬意。 感谢寝室的室友们对我的帮助。 由于时间的紧迫,我每天必须起早贪黑的上网查资料,写东西。 不管我再怎么注意,再怎么消息,敲打键盘时发出的声音,显示屏的光亮,必定会打扰到她们。 感谢他们给与我的理解和包容。 感谢在这次程序设计中所有帮助过我和理解我的人。 五、参考文献 1、数据结构(C语言版)/严蔚敏,吴伟民编著。 ----清华大学出版社 http: 2、C程序设计(第三版)/谭浩强编著。 ---清华大学出版社 六、附录 源程序: #include #include typedefintDataType; typedefstructNode { DataTypedata; structNode*next; }monkey;//定义结点 voidmain() { monkey*head,*p,*q,*s; intm,n,i; printf("请输入猴子的总数: "); scanf("%d",&m); printf("\n"); printf("请输入的周期数: "); scanf("%d",&n); printf("\n"); printf("对猴子进行编号: \n\n"); head=q=p=(monkey*)malloc(sizeof(monkey)); for(i=1;i { q=(monkey*)malloc(sizeof(monkey)); q->data=i; p->next=q;//使链表循环起来 p=q; printf("第%d位猴子的编号是: %d\n",q->data,q->data); } q->next=head; head->data=m; p=head; q=p->next; printf("第%d位猴子的编号是: %d\n",p->data,m); printf("\n"); if(m==1) printf("\n猴子大王的编号是: 1\n"); elseif(m! =1) { if(n==1) { for(i=1;i<=m;i++) printf("要删除的猴子号为: %d\n",i); printf("\n猴子大王的编号是: %d\n",m); } else { for(i=1;i { p=p->next; q=q->next; if(i==n-1) { printf("要删除的猴子号为: %d\n",q->data); s=q; q=q->next;//q即为被点到的猴子 p->next=q;//删除q结点 free(s);//释放内存 i=0;//计数器清零,重新开始计数 m--; } if(m==1)break; } printf("\n猴子大王的编号是: %d\n",q->data);//此时的结点就是大王 } } }
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 猴子 大王 课程设计 总结