题目猴子选大王。
学生姓名。学号。
专业班级。指导老师。
设计日期 2024年12月19日。
指导老师评阅意见：
一、问题定义。
1、课程设计目的：
数据结构课程设计是学习数据结构课程的一个重要环节。能巩固和加深课堂教学内容，提高学生实际工作能力，培养科学作风，为学习后续课程和今后的系统开发奠定基础。
通过课程设计，使学生熟练掌握数据结构课程中所学的理论知识，并实际应用，通过综合运用数据结构的基本知识来解决实际问题，加强学生分析和解决问题的能力。
2、课程设计的要求：
本次课程设计要求学生正确理解课题，考虑问题要细致，全面，解决问题的方法要科学合理，切合实际。并能上机实现。
3、课程设计的意义：
1、 有利于基础知识的理解。
学生对计算机运行的机理等知识内容的理解比较肤浅。如果接触了程度设计，就能真正理解，从而进一步打破计算机的神秘感。
2、 有利于逻辑思维的锻炼。
程序设计是公认的、最能直接有效地训练学生的创新思维，培养分析问题、解决问题能力的学科之一。即使一个简单的程序，从任务分析、确定算法、界面布局、编写**到调试运行，整个过程学生都需要有条理地构思，这中间有猜测设想、判断推理的抽象思维训练，也有分析问题、解决问题、**目标等能力的培养。
3、 有利于治学态度的培养。
程序设计中，语句的语法和常量变量的定义都有严格的要求，有时输了一个中文标点、打错了一个字母，编译就不通过，程序无法正常运行。因此，程序设计初学阶段，学生经常会犯这样的错误，可能要通过几次乃至十多次的反复修改、调试，才能成功，但这种现象会随着学习的深入而慢慢改观。这当中就有一个严谨治学、一丝不苟的科学精神的培养，又有一个不怕失败、百折不挠品格的锻炼。
猴子选大王。
任务：一堆猴子都有编号，编号是1，2，3 ..m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
二、可行性分析（含流程图）
1、编程构思：
利用一维数组来解决此问题，首先确定猴子个数m,将猴子依次编号a[i]=i+1,然后再定义一个比猴子数多一个存储空间的数组a[m+1],将猴子放入数组中，输入出列号s时，将第s个的猴子移入那个多余的存储空间，运行for(j=0;j=0;i--)使空存储空间在猴子移动的同是往前移动，直至a[1]即可，然后再运行for(i=m-1;i>0;i--)使重新排列的猴子自左往右依次输出，再得出结论大王就是a[0].
2、流程图：
图（a）猴子选大王流程图。
三、程序设计（含变量、类型说明、程序源码等）
#include<>
#include<>
void main()
int i,j,k,m,a[1000],t,s;
cout<<"请输入猴子数：";
cin>>m;
for(i=0;ia[i]=i+1; /为猴子编号*/
for(i=0;i
for(i=m-1;i>=0;i--)
for(i=m-1;i>0;i--)
cout<<"cout<}
四、调试过程及其解决方法。
注意中英文符号。
如：中文的分号和英文的分号是不一样的，这是我在调试中最大的体会，五、运行验证结果（含实验数据以及分析过程）
请输入猴子数：10
请输入出列的数：1
请输入出列的数：2
请输入出列的数：3
请输入出列的数：4
请输入出列的数：5
请输入出列的数：6
请输入出列的数：7
请输入出列的数：8
请输入出列的数：9
请输入出列的数：1
大王是：7press any key to continue
分析：首先确定猴子个数：10,得到数组a[10]即。
输入出列的数为1时for(k=1;k<=s;k++)运行一次得到：
输入出列的数为2时 for(k=1;k<=s;k++)运行两次得到：
输入出列的数为3时 for(k=1;k<=s;k++)运行三次得到：
输入出列的数为9时 for(k=1;k<=s;k++)运行九次得到：
输入数为1时将7输出， for(k=1;k<=s;k++)语句运行完毕，则再运行cout<六、附录或参考资料。
1、网上相关资料：
2、《c语言程序设计第三版》
3、《c++面向对象程序设计教程第2版》
4、《数据结构c语言版》
七、设计总结（心得）
回顾起此次课程设计，至今我仍感慨颇多，的确，从选题到定稿，从理论到实践，在整整两星期的日子里，可以说得是苦多于甜，但是可以学到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到问题，可以说得是困难重重，这毕竟第一次做的，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，比如说多重for循环语句同时出现在一个程序中时的运行顺序，以及对用数据结构编写程序撑握得不好，不知道写头文件……通过这次课程设计之后，一定把以前所学过的知识重新温故，为未来的发展打下基础。
我们是在学习，但是我们真正要学的是学习的能力，我们享受这个过程，因为它引领我们进步。
目录。一、问题定义2
二、可行性分析2~3
三、程序设计3~4
四、调试过程及其解决方法———4
五、运行验证结果4~5
七、设计总结5
数据结构课程设计报告格式
本科课程设计 报告 院 系。专业。学生姓名。学号。任课教师吴瑕。提交日期。题目。1.问题描述 2.数据结构描述 如 可参考课本p50 1 每个多项式必须用单链表来存储 typedef struct node float coef系数。int exp指数。struct node next指向下个结点的...
数据结构课程设计报告格式
西安郵電學院。题目 校园导游系统。院系名称计算机学院。专业名称计算机科学与技术。班级计科1106 学生姓名崔斌。学号 8位04111185 指导教师王春梅。设计起止时间 2012年12月17日 2012年12月21日。一。设计目的。为了让非本校的同学们，家长们能够充分了解本校 西安邮电大学。实践数据...
数据结构课程设计报告格式
西安郵電學院。题目 校园导游系统。院系名称 专业名称 班级 学生姓名 学号 8位 指导教师王春梅。设计起止时间 2011年12月12日 2011年12月16日。一。设计目的。二。设计内容。三 概要设计。1 功能模块图 2 各个模块详细的功能描述。四 详细设计。1 功能函数的调用关系图 2 各功能函数...