顺序循环结构(循环队列)模拟约瑟夫环

#include<iostream.h>
void InQ(int Q[],int x);
void OutQ(int Q[]);
int GetHead(int Q[]);
int rear,front;
const int N=100;//支持100以下个的数据
void main()
{
 int n,m;
 cout<<"请输入人数:";
 cin>>n;
 cout<<"请输入数到多少出列:";
 cin>>m;
 int Q[N];
 front=0;
 rear=0;
 int count=0;
 for(int i=1;i<=n;i++)
 {
      InQ(Q,i);
 }
 while(rear!=front)
 {
  int a=GetHead(Q);
  OutQ(Q);
  InQ(Q,a);
  count++;
  if((count+1)==m)
  {
           int b=GetHead(Q);
    OutQ(Q);
       cout<<b;
     count=0;
  }
 }
}
void InQ(int Q[],int x)
 {
   if((rear+1)%N==front)
  cout<<"队满";
  else
  {
  rear=(rear+1)%N;
  Q[rear]=x;
  }
 }
void OutQ(int Q[])
{
  if(rear==front)
   cout<<"队空";
  else
   front=(front+1)%N;
}
int GetHead(int Q[])
{
  if(rear==front)
  return NULL;
  else{
   return Q[(front+1)%N];
  }
}
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值