有若干个小孩围成一圈,现从指定的第1个开始报数,报到第 w个时,该小孩出列,然后从下一个小孩开始报数,仍是报到w个出列,如此重复下去,直到所有的小孩都出列(总人数不足w个时将循环报数),求小孩出列的顺序。
算法要求:使用顺序循环队列来存储所有小孩,报数时小孩出队,未数到w时,接着入队;数到w时,输出小孩的名字,该小孩不再入队,如此直到所有小孩出队,队列为空时停止报数。
请写出顺序循环队列的所有基本操作。
说明 :参与报数游戏的小孩人数不能超过10人。
数据结构与操作函数接口定义:
typedef char ElemType;
typedef struct // 顺序循环队列结点定义
{
ElemType *name[MaxSize]; //小孩姓名
int front,rear; //队首和队尾指针
} SqQueue;
void InitQueue(SqQueue *&q); //初始化队列;
void DestroyQueue(SqQueue *&q); //销毁队列;
bool QueueEmpty(SqQueue *q); //判定队列为空时返回true; 否则返回false;
bool enQueue(SqQueue *&q,ElemType *e); // e 入队;成功入队返回true; 否则返回false;
bool deQueue(SqQueue *&q,ElemType *&e); //出队,返回出队元素e,且成功出队返回true,否则返回false;