3.cpp

数据结构中最基本的约瑟夫环问题 改程序简单明了 适合初学者使用

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define NULL 0
#define MAXQSIZE 100
/*typedef struct QNode{
	int data;
	struct QNode *next;
}QMode,*QueuePtr;*/
typedef struct{
	QElemType *base;
	int front;
	int rear;
}SqQueue;
Status InitQueue(SqQueue &Q)
{
	Q.base=(QElemType *)malloc(MAXQSIZE * sizeof(QElemType));
	if(!Q.base){
		printf("队列创建失败\n");
		exit(0)
	}
	Q.front=Q.rear=0;
	return 1;
}
SqQueue InputElement(SqQueue &Q,QElemType p)
{
	QElemType p;
	if((Q.rear+1)%MAXQSIZE==Q.front)
		return 0;
	printf("请输入学生学号\n");
	scanf("%d",&p)
	Q.base[Q.rear]=p;
	Q.rear=(Q.rear+1)%MAXQSIZE;
	return 1;
}