猴子选大王 C语言 数据结构课设

"猴子选大王 C语言 数据结构课设" 本资源是一个使用C语言实现的猴子选大王程序，该程序是数据结构中的经典案例。下面是对该程序的详细解释和知识点总结： 需求分析 该程序可以实现：输入 n 个猴子的编号，然后让其报数，每喊到数字 m 猴子就要剔除。如此重复操作，直到剩下的最后一只猴子为大王。 程序的输入 1. 输入猴子的个数及要剔除的猴子所喊到的数字。 2. 每个猴子的编号。以上所有输入的数据均为整形数据。 程序的输出 1. 把所有输入的猴子编号全部输出。 2. 输出所有被剔除的猴子的编号。 3. 输出猴大王的编号。 设计内容 1. 使用的数据结构为 typedef struct {int *base;int front;int rear;}SqQueue;，该结构体表示一个循环队列。 2. 基本操作为： * void initQueue(SqQueue *Q,int n)：为循环队列申请空间。 * void EnQueue(SqQueue *Q,int n)：循环空间的初始化。 * void choosion(int m ,int n,SqQueue *Q)：实现猴子的筛选。 * void QrintQueue(SqQueue *Q,int n)：输出猴子大王的编号。 程序的代码 该程序的代码包括了头文件的包含、变量的定义、函数的声明和实现、主函数的实现等。 函数之间的调用关系 1. 主函数main()调用initQueue()函数、EnQueue()函数、choosion()函数和QrintQueue()函数。 2. initQueue()函数申请空间并初始化循环队列。 3. EnQueue()函数将猴子的编号存储到循环队列中。 4. choosion()函数实现猴子的筛选，删除被剔除的猴子。 5. QrintQueue()函数输出猴子大王的编号。 调试分析 1.经过调试，该程序能够很好的完成从 n 个猴子中以报数的形式选出大王。 2. 程序的分析：本程序是通过使用循环队列的输入、输出、及删除操作进行数据的存储，循环删除及最终的输出。 3. 问题解决：在进行队列初始化时，总是出现错误，解决方法是检查内存的申请和释放。 知识点总结 1. 循环队列的实现和应用 2. 数据结构的设计和实现 3. 程序的设计和实现 4. 输入输出操作的实现 5. 错误处理和调试技巧 本资源是一个使用C语言实现的猴子选大王程序，该程序是数据结构中的经典案例，展示了循环队列的实现和应用、数据结构的设计和实现、程序的设计和实现、输入输出操作的实现等知识点。