循环队列：定义、分类及实现方式

循环队列是一种特殊的队列数据结构，它允许在固定大小的数组中进行队列操作，实现了队列的元素循环利用。

循环队列的定义可以通过以下几个要素来描述：

1. 一个固定大小的数组，用于存储队列的元素。
2. 一个头指针 (front)，指向队列的第一个元素。
3. 一个尾指针 (rear)，指向队列最后一个元素的下一个位置。

循环队列的分类有两种常见的方式：

1. 静态循环队列：静态循环队列的底层数据结构是一个固定大小的数组，无法自动扩容。当队列满时，继续入队操作会导致元素覆盖，需要特殊处理。
2. 动态循环队列：动态循环队列的底层数据结构同样是一个数组，但是可以根据需要动态扩容。当队列满时，会重新分配更大的数组，并将原来的元素复制到新的数组中，从而实现队列的扩容。

除了以上分类方式，循环队列还可以根据其实现方式进行分类，例如使用数组或链表等数据结构来实现循环队列。