约瑟夫环(队列*堆栈)

原创 2018年04月16日 17:44:52

这是用堆栈的队列做的约瑟夫环,如果大家有什么觉得我写的难以理解可以留言告诉我。

#include<stdio.h>
#include<malloc.h>

typedef int Position;
typedef struct QNode *PtrToQNode;
struct QNode
{
    int *date;
	Position Rear;
	int MaxSize; 
};
typedef PtrToQNode Queue;

Queue CreateQueue(int MaxSize);
bool AddQ(Queue Q, int date);
void deal(Queue Q, int n, int date);

int main()
{
	int i, date, n, MaxSize;
	struct QNode *t;
	printf("请输入约瑟夫环的长度:");
	scanf("%d", &MaxSize);
	printf("请输入约瑟夫环的输出位序:");
	scanf("%d", &n);
	MaxSize = MaxSize+1;
	t = CreateQueue(MaxSize);
	AddQ(t, MaxSize);
	deal(t, n, MaxSize);
	
	return 0;
}

Queue CreateQueue(int MaxSize)
{
	Queue Q = (Queue) malloc(sizeof(struct QNode));
	Q->date = (int *)malloc(sizeof(int));
	Q->Rear = 0;
	Q->MaxSize = MaxSize;
	return Q;
}

bool AddQ(Queue Q, int MaxSize)
{
	Position i;
	for( i=1; i<=MaxSize;i++)
	{
	Q->Rear=(Q->Rear+1)%Q->MaxSize;
	Q->date[Q->Rear] = i;
	}
	Q->date[MaxSize] = NULL;
}

void deal(Queue Q, int n, int MaxSize)
{
	Position i=1, sum=0, k=1, L, u;
    L = MaxSize-1;
    u = MaxSize-1;
	     while(u)
		 {
			for( i=1; i<=MaxSize; i++ )
			{
			if( Q->date[i]!=0 )//在这里判断 数值是否为0,否则计算轮到的次数 
			sum++;
			else
			continue;
				if( sum%n==0 )
				{
			        printf("第%d个输出的是:%d\n", k, Q->date[i]);
				k++;
				Q->date[i] = 0;
				u--; //当输出的次数等于MaxSize就退出 
				}
			if( i==L )//每次当i等于 MaxSize就让i重1开始重新算起 
			break;
			}
		}

}

编译器:DEV C++


循环队列解决约瑟夫环问题。

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出...
  • Leafage_M
  • Leafage_M
  • 2016-12-18 14:11:37
  • 1705

约瑟夫环 (队列实现)

#include "stdio.h" #include #define MAXQSIZE 100 #define TRUE 1 #define OK 1 #define FALSE 0 #define...
  • qq_36238595
  • qq_36238595
  • 2017-05-11 11:23:31
  • 489

利用循环链队列求解约瑟夫环问题(…

#include #include //循环队列 //typedef int ElemType; typedef struct QueueNode {     int data;     struct...
  • L_Jsword
  • L_Jsword
  • 2013-11-13 13:05:53
  • 1353

简单约瑟夫环【队列实现】

问题描述: 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一...
  • Panda_m
  • Panda_m
  • 2014-10-07 21:41:20
  • 1555

<em>约瑟夫环</em>的<em>队列</em>和循环链表实现

举报人: 被举报人: william3459309 举报的资源分: 5 *类型: *详细原因: 取  消 提  交 <em>约瑟夫环</em>的<em>队列</em>和循环链表实现 5积分 立即下载 ...
  • 2018年04月18日 00:00

约瑟夫环(队列*堆栈)

这是用堆栈的队列做的约瑟夫环,如果大家有什么觉得我写的难以理解可以留言告诉我。#include&amp;lt;stdio.h&amp;gt; #include&amp;lt;malloc.h&amp;...
  • Mas1461261388
  • Mas1461261388
  • 2018-04-16 17:44:52
  • 13

约瑟夫环的队列实现

//循环队列//约瑟夫环#include#include#include#define Size 10using namespace std;class Joseph{private:  int nu...
  • BTnode
  • BTnode
  • 2014-12-15 20:56:02
  • 468

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

  • 2009年10月27日 21:11
  • 896B
  • 下载

<em>约瑟夫环</em>问题 循环<em>队列</em>实现C++源码

举报人: 被举报人: crystalever 举报的资源分: 3 *类型: *详细原因: 取  消 提  交 <em>约瑟夫环</em>问题 循环<em>队列</em>实现C++源码 3积分 立即下载 ...
  • 2018年04月16日 00:00

约瑟夫环的两种实现

记得大一学数据结构的时候用节点构成了一个循环链做过这个题,前几天偶然想到,为什么不用数组来做呢? 用循环链做的 /* ********************************...
  • u011694809
  • u011694809
  • 2015-05-28 14:05:51
  • 1576
收藏助手
不良信息举报
您举报文章:约瑟夫环(队列*堆栈)
举报原因:
原因补充:

(最多只允许输入30个字)