欢迎来到天天文库
浏览记录
ID:34290568
大小:67.50 KB
页数:18页
时间:2019-03-04
《数据结构课程设计-猴子选大王课程设计》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、猴子选大王湖北民族学院数据结构课程设计课题名称:猴子选大王专业:计算机科学与技术班级:0311401姓名:学号:031140105指导老师:17猴子选大王一、设计题目猴子选大王二、主要内容一堆猴子都有编号,编号是1,2,3...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。三、具体要求及应提交的材料要求:使用数组和循环链表等两种以上的存储方式来做输入数据:输入m,nm,n为整数,n2、+语言编程实现上述内容,对每个问题写出一个算法实现,并按数学与计算机学院对课程设计说明书规范化要求,写出课程设计说明书。可采用数组、链表数据结构实现。在此基础上用C/C++实现其操作。五、推荐参考资料[1]严蔚敏,吴伟民.数据结构.清华大学出版社出版。[2]严蔚敏,吴伟民.数据结构题集(C语言版).清华大学出版社.2003年5月。[3]唐策善,李龙澎.数据结构(作C语言描述).高等教育出版社.2001年9月[4]朱战立.数据结构(C++语言描述)(第二版本).高等出版社出版.2004年4月[5]胡学钢.数据结构(C语言版).高等教育出版社.2004年8月[6]徐孝凯等著.数据结构(C语言描述)3、.清华大学出版社.200417猴子选大王目录摘要3引言41需求分析41.1任务与分析41.2链表定义41.3主函数实现调用操作·····························································52 详细设计93调试分析144 用户使用说明155 测试结果15结论16致谢16参考文献1617猴子选大王摘要随着计算机的普及,涉及计算机相关的科目也越来越普遍,其中数据结构是计算机专业重要的专业基础课程与核心课程之一,为适应我国计算机科学技术的发展和应用,学好数据结构非常必要,然而要掌握数据结构的知识非常难,所以对“数据结构”的课程设计比不可少。4、本课程设计主要通过使用循环链表、数组、以及单向链表,将猴子编号来数据化待选猴子坐成一个圈,并对圈内的猴子进行报数选取大王。最终输出选出的猴子大王的编号。考虑到循环链表、数组、以及单向链表要使用不同的结构体、算法等,故将不同的三种方法设计为分开的三个类。只在主函数中调用其相应的函数。程序通过调试运行,结果与预计结果一致,初步实现了设计功能。关键词:现代版;队列(循环链表);队列(数组);单向链表;数据结构引言A、课程设计任务本课程设计主要实现在循环链表、数组、单向链表三种不同存储结构下对问题(即:“一堆猴子都有编号,编号是1,2,3...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数5、,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。”)实现要求。依据猴子的编号数据化将猴子用以上方式存储。并进行报数入队,与出队操作。最终输出最后一位猴子编号,该猴子为此次当选的猴王。B、课程设计性质数据结构课程设计是重要地实践性教学环节。在进行了程序设计语言课和《数据结构》课程教学的基础上,设计实现相关的数据结构经典问题,有助于加深对数据结构课程的认识。17猴子选大王本课程设计是数据结构中的一个关于数组、链表等算法的实现,包括在存储结构中添加、删除操作,最后把结果输出。此课程设计要求对数组存储结构和链表存储结构非常熟悉,并能熟练使用它们。C、课程设6、计目的其目的是让我们在学习完C++、数据结构等课程基础上,掌握数据的存储结构、掌握数据相应的存储,添加,更新等操作,并用输出结果。进一步掌握设计、实现较大系统的完整过程,包括系统分析、编码设计、系统集成、以及调试分析,熟练掌握数据结构的选择、设计、实现以及操作方法,为进一步的应用开发打好基础。1需求分析1.1任务与分析猴子选大王,众多猴子纷纷想成为大王,以一统群族。更便享有最高的地位与权利,因而导致猴子间惨重的事件发生。在现代发展的社会中不管人类还是猴子都不想看到如此不幸的画面。故利用计算机软件来解决血腥的冲突。即将编号为1,2,……n的一群猴子按照1-n的顺序围坐成一个圈,所以可以用数组将其7、以循环的方式存储,输入猴子的总数m与要报的数n,且保证n
2、+语言编程实现上述内容,对每个问题写出一个算法实现,并按数学与计算机学院对课程设计说明书规范化要求,写出课程设计说明书。可采用数组、链表数据结构实现。在此基础上用C/C++实现其操作。五、推荐参考资料[1]严蔚敏,吴伟民.数据结构.清华大学出版社出版。[2]严蔚敏,吴伟民.数据结构题集(C语言版).清华大学出版社.2003年5月。[3]唐策善,李龙澎.数据结构(作C语言描述).高等教育出版社.2001年9月[4]朱战立.数据结构(C++语言描述)(第二版本).高等出版社出版.2004年4月[5]胡学钢.数据结构(C语言版).高等教育出版社.2004年8月[6]徐孝凯等著.数据结构(C语言描述)
3、.清华大学出版社.200417猴子选大王目录摘要3引言41需求分析41.1任务与分析41.2链表定义41.3主函数实现调用操作·····························································52 详细设计93调试分析144 用户使用说明155 测试结果15结论16致谢16参考文献1617猴子选大王摘要随着计算机的普及,涉及计算机相关的科目也越来越普遍,其中数据结构是计算机专业重要的专业基础课程与核心课程之一,为适应我国计算机科学技术的发展和应用,学好数据结构非常必要,然而要掌握数据结构的知识非常难,所以对“数据结构”的课程设计比不可少。
4、本课程设计主要通过使用循环链表、数组、以及单向链表,将猴子编号来数据化待选猴子坐成一个圈,并对圈内的猴子进行报数选取大王。最终输出选出的猴子大王的编号。考虑到循环链表、数组、以及单向链表要使用不同的结构体、算法等,故将不同的三种方法设计为分开的三个类。只在主函数中调用其相应的函数。程序通过调试运行,结果与预计结果一致,初步实现了设计功能。关键词:现代版;队列(循环链表);队列(数组);单向链表;数据结构引言A、课程设计任务本课程设计主要实现在循环链表、数组、单向链表三种不同存储结构下对问题(即:“一堆猴子都有编号,编号是1,2,3...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数
5、,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。”)实现要求。依据猴子的编号数据化将猴子用以上方式存储。并进行报数入队,与出队操作。最终输出最后一位猴子编号,该猴子为此次当选的猴王。B、课程设计性质数据结构课程设计是重要地实践性教学环节。在进行了程序设计语言课和《数据结构》课程教学的基础上,设计实现相关的数据结构经典问题,有助于加深对数据结构课程的认识。17猴子选大王本课程设计是数据结构中的一个关于数组、链表等算法的实现,包括在存储结构中添加、删除操作,最后把结果输出。此课程设计要求对数组存储结构和链表存储结构非常熟悉,并能熟练使用它们。C、课程设
6、计目的其目的是让我们在学习完C++、数据结构等课程基础上,掌握数据的存储结构、掌握数据相应的存储,添加,更新等操作,并用输出结果。进一步掌握设计、实现较大系统的完整过程,包括系统分析、编码设计、系统集成、以及调试分析,熟练掌握数据结构的选择、设计、实现以及操作方法,为进一步的应用开发打好基础。1需求分析1.1任务与分析猴子选大王,众多猴子纷纷想成为大王,以一统群族。更便享有最高的地位与权利,因而导致猴子间惨重的事件发生。在现代发展的社会中不管人类还是猴子都不想看到如此不幸的画面。故利用计算机软件来解决血腥的冲突。即将编号为1,2,……n的一群猴子按照1-n的顺序围坐成一个圈,所以可以用数组将其
7、以循环的方式存储,输入猴子的总数m与要报的数n,且保证n
此文档下载收益归作者所有