"猴子选大王数据结构课程设计.doc - 使用数组与循环链表实现"

本次数据结构课程设计的题目是猴子选大王。该设计要求使用数组和循环链表等两种以上的存储方式来解决问题。具体要求是，给定一堆猴子，每只猴子都有一个编号，编号从1到m。这些猴子按照1到m的顺序围坐一圈。开始时，从第1只猴子开始数，每数到第n个猴子，这只猴子就要离开圈子。如此循环下去，直到圈中只剩下最后一只猴子，那么这只猴子就是大王。 为了完成这个设计，我们需要编写一个函数来实现题目要求的功能。使用C/C语言来实现该设计。 首先，我们可以采用数组或链表数据结构来表示这群猴子。在这个设计中，我们选择使用数组和循环链表两种不同的存储方式。 接下来，我们需要实现一个算法，按照给定的m和n来求解最后的大王猴子的编号。具体算法如下： 1. 首先，创建一个长度为m的数组或循环链表，并初始化每个元素的值为对应的猴子编号。 2. 定义一个变量count，初始值为0，用于记录当前数到第几个猴子。 3. 定义一个变量index，初始值为0，用于记录当前所在的位置。 4. 通过循环，不断数猴子，直到只剩下一个猴子。 5. 在每次循环中，将count加1，表示数到了第count个猴子。 6. 将index加1，并对m取模，表示移动到下一个位置。 7. 如果count等于n，表示数到了第n个猴子，将该猴子从数组或链表中移除，并将count重置为0。 8. 如果移除的猴子是数组或链表中的最后一个元素，将index重置为0。 9. 重复步骤5-8，直到数组或链表中只剩下一个元素。 10. 返回最后剩下的猴子的编号，即为大王猴子的编号。 在设计说明书中，需要按照数学与计算机学院对课程设计说明书的规范化要求，写出课程设计说明书。说明书应包括设计题目、主要内容、具体要求、应提交的材料要求等内容。 总结而言，本次数据结构课程设计的题目是猴子选大王，要求使用数组和循环链表两种存储方式来解决问题，使用C/C语言编程实现。具体要求是给定一群猴子，按照规定的数数方式，找出最后剩下的大王猴子。通过编写算法和实现相应的数据结构，可以解决这个问题。最终需要提交的材料包括设计说明书和C/C语言的代码实现。