约瑟夫环的队列实现

//循环队列

//约瑟夫环

#include<conio.h>

#include<stdio.h>

#include<iostream>

#define Size 10

using namespace std;

class Joseph{

private:

 int num[Size];//队列

 int first;//第一个人

 int top;//累加器上限

 int front;//队首

 int rear;//队尾

 int cnt;//累加器

public:

Joseph()

{

int i;

front = 0;

rear  = 0;

cnt   = 0;

for(i=0;i<Size;i++){

if((rear+1)%Size-front){

in(i);

}//if

}//for

}//Joseph()

void out()

{

front=(front+1)%Size;

}//out()

void in(int val)

{

      rear=(rear+1)%Size;

  num[rear]=val;

}//in()

 void JosephRoll()

{

cout<<"Please input the first number:";

        scanf("%d",&first);

cout<<"Please input the next number:";

scanf("%d",&top);

while(num[(front+1)%Size]-first){

            out();

in(num[front]);

cout<<num[front]<<endl;

}//while

while(rear-front){

cnt=0;

while(cnt-top){

out();

in(num[front]);

cnt++;

}//while(cnt-top-2)

out();

cout<<"num:"<<num[front]<<endl;

}//while(rear-front)

}

};

int main(void)

{

Joseph Roll1;

Roll1.JosephRoll();

return 0;

}

posted @   机智的程序员小熊  阅读(701)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
阅读排行:
· 【译】我们最喜欢的2024年的 Visual Studio 新功能
· 个人数据保全计划:从印象笔记迁移到joplin
· Vue3.5常用特性整理
· 重拾 SSH:从基础到安全加固
· 为什么UNIX使用init进程启动其他进程?
点击右上角即可分享
微信分享提示