数据结构实验合集二.docxVIP

实验二丢手绢游戏设计

【程序功能要求】

n（n≥10）个小朋友围成一圈，初始时任选一个小朋友开始游戏，绕一圈后，随机在第k个小朋友身后丢手绢，丢出手绢的小朋友出圈休息，第k个小朋友继续丢手绢。如此循环，直到圈中只剩一人时结束。打印输出小朋友的信息和出圈顺序。

【数据结构设计】

顺序队列（sqQueue）

用于存储和管理数据。队列采用循环数组的方式实现，以支持大量元素的有效存储和操作。队列的主要属性包括：

elem：一个整数数组，用于存储队列中的元素。

front：指示队列首部元素的位置。

rear：指示队列尾部元素的下一个位置。队列的容量被设置为?MAXN以便处理大量数据。

队列提供了基本操作，包括?push（入队），pop（出队），top（访问队首元素），和?empty（检查队列是否为空）。

【程序设计思路】

1.队列定义：

-使用`sqQueue`类表示循环队列，包含一个动态分配的数组`elem`存储队列元素，以及`front`和`rear`分别表示队头和队尾的位置。

2.队列操作方法：

-`push(inte)`:将元素`e`入队，注意检查队列是否已满，防止溢出。

-`pop()`:出队，移动队头位置，避免队列为空时出队操作。

-`top()`:返回队头元素，避免在空队列时访问元素。

-`empty(