PTA C语言 6-1 小孩报数（顺序循环队列版）

最新推荐文章于 2024-04-27 00:24:34 发布

原创

最新推荐文章于 2024-04-27 00:24:34 发布 · 1k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言

有若干个小孩围成一圈，现从指定的第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;