主要是约瑟夫环问题实现的实验报告 约瑟夫问题：编号为1，2，..n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序来求出出列顺序，并输出结果。

数据结构实验报告 约瑟夫环 本人亲写 c语言实现

南航 计算机软件技术基础 想查看南航计算机软件技术基础其他资源 请查看本人上传其他资源

问题描述：编号是1,2,…,n(n>0)的n个人按照顺时针方向围坐一圈，每人持有一正整数密码。开始时任选一个正整数作为报数上限值m，从某个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。令n最大值取30。设计一个程序来求出出列顺序，并输出结果。 基本要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各人的编号。

【问题描述】编号为1，2，···，n的n个人围坐在一圆桌旁。从第一个人开始报数，报到一个预先约定的正整数m时，停止报数，报m的人退席，下一个人又重新从1开始报数，依此重复，直至所有的人都退席。编一程序输出他们退席的编号序列。 【要求】采用顺序结构或链式结构完成以上程序。 【提示】用不带表头结点的循环单链表表示围成圆圈的n个人；建立此循环单链表；某人离席相当于删除一个结点要正确设置程序中循环终止的条件和删除结点时指针的修改变化。 【测试数据】 m=20，n=7，退席的人的编号依次为6，1，7，5，3，2，4

见这里没MFC做的约瑟夫环,所以做了个..本人菜鸟

C语言数据结构课程设计约瑟夫环1． 本演示程序中，人数n应为任意的，首先应输入一个值-,C++ Builder,C#编程/CSharp

本人是南京航空航天大学的学生，我们的一个计算机软件基础大作业是编写4个程序，分别是约瑟夫斯问题、停车场管理、带权图的最小生成树提取、几种排序算法的比较，最后交一个报告，所以花了很长时间写了这边报告，既完成任务，也是对自己编写程序的收获的一个总结，希望能够帮助到大家，尤其是南航的学弟学妹们！ 相应的源代码已经在文档最后附上了，当然同学们也可以下载我的代码工程，我也会马上把例程也放上来，工程里面的注释写的很清楚，相信大家认真看能够理解。 最后我们还有一个Hololens的一个课设项目，混合现实的游戏王，最后做出来也会给大家分享的！ 希望大家别忘了给个好评吧，原创不易，这篇写的算很累了！

用循环队列解决约瑟夫环问题减少用顺序表在出对是循环移动带来的空间复杂度

自己写的过了验收的 类C的数据结构 用了循环队列 主要是移动队列头指针