第六周--数据结构--队列的应用之报数问题

/*
  *数据结构--报数问题
  *Copyright (c) 2015 烟台大学计算机与控制工程学院
  *All right reserved.
  *文件名称:list.cpp
  *标题:报数问题（用队列）
  *分类:队列
  *writer:罗海员
  *date:2015年10月18日
  *版本:V1.0.1
  *操作系统:windows8
  *运行环境:codeblocks
  *问题描述:
*/

 

void num(int n)
{
	int i;
	ElemType e;
	SqQueue q;
	q.front=q.rear=0;
	for(i=1;i<=n;i++)
	{
		q.rear=(q.rear+1)%Maxsize;
		q.date[q.rear]=i;
	}
	printf("报数出列顺序");
	while(q.front!=q.rear)
	{
		q.front=(q.front+1)%Maxsize;
		e=q.date[q.rear];
		printf("%d",e);
		if(q.front!=q.rear)
		{
			q.front=(q.front+1)%Maxsize;
		    e=q.date[q.rear];
			q.rear=(q.rear+1)%Maxsize;
		    q.date[q.rear]=e;
		}
	}
	printf("\n");
}

int main()
{
	int i,n=8;
	printf("初始序列");
	for(i=1;i<=n;i++)
	{
		printf("%d",i);
	}	
	printf("\n");
	num(n);
	return 0;
}