队列应用之报数问题

题目描述：

n个人从左向右编号1~n，然后从左向右报数“1,2,1,2,1,2...” 数到1的人出队，数到2的人立即站到队列的最右端继续报数，直到所有人出列。

思路:

编写进队出队函数，先依次进队，然后遍历，一次出队一个元素，用count 记录报数是否为偶数，如果是则进行入队，否则输出，因为count从1开始，这里可保证输出的奇数在入队的偶数前，注意只有为偶数了才会执行进队操作，后续会退出STL实现.......

代码展示:

#include<bits/stdc++.h>
using namespace std;
#define MaxSize 1000
typedef int ElemType;
typedef struct{
    ElemType data[MaxSize];
    int front,rear;
}SqQueue;

//初始化
void InitQueue(SqQueue* &q){
    q=(SqQueue*)malloc(sizeof(SqQueue));
    q->front=q->rear=0;
}
//进队
bool enQueue(SqQueue* &q,ElemType e){
    if((q->rear+1)%MaxSize==q->front)
        return false;
        q->rear=(q->rear+1)%MaxSize;
        q->data[q->rear]=e;
}
//出队
bool chuQueue(SqQueue* &q,ElemType &e){
    if(q->front==q->rear)
    return false;
    q->front=(q->front+1)%MaxSize;
    e=q->data[q->front];
    return true;
}
//判断队列是否为空
bool iSNullQueue(SqQueue* q){
    return q->front==q->rear;
}
//销毁队列
void DestroyQueue(SqQueue* &q)
{
    free(q);
}
//报数函数
void baoshu(int n){
    int i,count=1;
    SqQueue *q;
    InitQueue(q);
    for(i=1;i<=n;i++){
     enQueue(q,i);
     
    }
    while(!iSNullQueue(q)){
        chuQueue(q,i);
        if(count%2==0){
            enQueue(q,i);
        }else{
            cout<<i<<" ";
        }
        count++;
    }
    cout<<" ";
    DestroyQueue(q);
}

//主函数
int main()
{
    int n;
    cout<<"请输入报数人数:"<<endl;
    cin>>n;
    baoshu(n);
}

效果图: