用循环队列求解约瑟夫环问题

用循环队列求解约瑟夫环问题
大家好，这次我们来求解求解约瑟夫环问题，并对比用循环队列和用普通形式求解之间的不同之处。也欢迎各位大佬指正。

问题描述

设有n个人站成一圈，其编号为1~n。从编号为1的人开始按顺时针方向1、2……循环报数，数到m的人出列，然后从出列者的下一个人重新开始报数，数到m的人又出列，如此重复进行，直到n个人都出列为止。要求输出这n个人的出列顺序。
例子展示：当n=5，m=2时的约瑟夫环问题情况如下

循环队列求解

算法描述

秉承队列的先进先出原则，我们在此基础上思考求解方式。

1. n个人围成圈：先将所有人都放入循环队列中，无论这个循环队列的大小是否超出了n，让每个出队的人再进队，不断重复达到围成圈的实际操作；

2. 依次报数：从第一个人开始依次出队，出队一次则用计数变量 ‘i’ 自增；

3. 数到m的人出列：当i%m==0时，则我们就不用将这个人再进队了，直接将其放入一个数组中，用该数组来记录出队顺序；

4. 直到n个人都出列为止：当队列为空时，也就是队列中n个人都出列了，此时结束循环，输出数组内的元素；

以上操作即可完成约瑟夫环问题。

程序清单

以下为顺序队列的建队过程，大体一致就不多做解释了：

#include <iostream>
using namespace std;
#define Maxze 30
typedef int ElemType;
typedef struct
{
   
	ElemType data[30];
	int front;
	int rear; 
}SqQueue;

//1.初始化队列
void InitQueue(SqQueue *&q)
{
   
	q=new SqQueue;
	q->front=-1;
	q->rear=-1;
} 

//2.删除队列
void DestroyQueue(SqQueue *&q)
{
   
	delete q;
} 

//3.判断是否为空表
bool QueueEmpty(SqQueue *q)
{
   
	if(q->front==q->rear)
		return true;
	else
		return false;
 }
  
//4.入队
bool enQueue(SqQueue *&q,ElemType e)
{
   
	q-