数据结构--猴子选大王_毕业论文.doc

  1. 1、本文档共18页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构--猴子选大王_毕业论文

湖北民族学院 数据结构课程设计 课题名称:猴子选大王 专业:计算机科学与技术 班级:0311401 姓名: 学号:031140105 指导老师: 一、设计题目 猴子选大王一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。要求: 输入数据:输入m,n m,n 为整数,nm 输出形式:中文提示按照m个猴子,数n 个数的方法,输出为大王的猴子是几号 ,建立一个函数来实现此功能 徐孝凯 等著数据结构(C语言描述)清华大学出版社2004 目 录 摘 要 3 引 言 4 1 需求分析 4 1.1任务与分析 4 1.2链表定义 4 1.3主函数实现调用操作·····························································5 2 详细设计 9 3 调试分析 14 4 用户使用说明 15 5 测试结果 15 结 论 16 致 谢 16 参考文献 16 摘 要 随着计算机的普及,涉及计算机相关的科目也越来越普遍,其中数据结构是计算机专业重要的专业基础课程与核心课程之一,为适应我国计算机科学技术的发展和应用,学好数据结构非常必要,然而要掌握数据结构的知识非常难,所以对“数据结构”的课程设计比不可少。 本课程设计主要通过使用循环链表、数组、以及单向链表,将猴子编号来数据化待选猴子坐成一个圈,并对圈内的猴子进行报数选取大王。最终输出选出的猴子大王的编号。 考虑到循环链表、数组、以及单向链表要使用不同的结构体、算法等,故将不同的三种方法设计为分开的三个类。只在主函数中调用其相应的函数。程序通过调试运行,结果与预计结果一致,初步实现了设计功能。 关键词:现代版;队列(循环链表);队列(数组);单向链表 ;数据结构 引 言 课程设计任务 一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 数据结构课程设计是重要地实践性教学环节。在进行了课和《》课程教学的基础上,设计,有助于加深对的认识。 C、课程设计目的 其目的是让在学习完C、数据结构等课程基础上,掌握存储结构掌握存储操作进一步掌握设计、实现较大系统的完整过程,包括系统分析、编码设计、系统集成、以及调试分析,熟练掌握数据结构的选择、设计、实现以及操作方法,为进一步的应用开发打好基础。……n的一群猴子按照1-n的顺序围坐成一个圈,所以可以用数组将其以循环的方式存储,输入猴子的总数m与要报的数n,且保证nm。还用rear表示数组尾front数组头,并进行报数,将未报到指定数的猴子加到rear;用链表时可以用指针结点将一个猴子作为一个结点存储,也用front表示链表头,rear表示链表尾。将未到报数的猴子加到链表尾;循环链表就将链表的头尾连接,不用将未报到n的猴子加到尾部,只需将报到n的猴子结点删除。最后输出最后一个猴子的信息,便得出该猴子为此次选举的猴子大王。具体步骤如下: 第一步 建立数组(链表),填入猴子编号及猴子出局时报的数; 第二步 从第一个猴子报数; 第三步 数组存储中将数m的猴子不作操作,将未数到的猴子循环存在数组中,可以将报过数的信息猴子覆盖。链表中将报到的猴子结点删除; 第四步 继续报数,重复第三步。到只剩一个猴子编号; 第五步 输出此猴子的信息。 1.2.链表定义 /* 定义链表节点类型 */ typedef struct node { int data; struct node *next; }linklist; 1.3主函数的实现调用操作: 采用循环链表来实现,可参考课本。 int main() { int i, n, k, m, total; linklist *head, *p, *s, *q; /* 读入问题条件 */ printf(Please enter the number of monkeys:); scanf(%d, n); printf(Please enter from the monkeys began to count off the first of several:); scanf(%d, k); printf(Plea

文档评论(0)

海纳百川 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档