C++循环队列（模板类）

一、简介

• 循环队列是一种基于数组实现的队列数据结构，其特点是队尾和队头通过模运算相连，形成一个环形结构。这种设计可以有效地利用数组空间，避免因出队操作导致队列空间的浪费。

• 循环队列通常有两个指针，一个指向队头（front），另一个指向队尾（rear）。初始时，这两个指针都指向队列的起始位置。当有元素入队时，队尾指针移动到下一个位置；当有元素出队时，队头指针也移动到下一个位置。如果指针达到数组的末尾，它将会绕回到数组的开头，形成一个循环。

• 循环队列的主要优势在于可以在数组中实现高效的循环操作，而不需要频繁地搬移数据。这对于需要频繁执行入队和出队操作的场景非常有用，比如缓冲区管理、任务调度等。

• 基本的循环队列操作包括：
  入队（Enqueue）： 将元素添加到队尾，同时移动队尾指针。
  出队（Dequeue）： 移除队头元素，同时移动队头指针。
  判空（isEmpty）： 判断队列是否为空。
  判满（isFull）： 判断队列是否已满。

二、系统栈内存下的循环队列具体实现

• _public.h

#ifndef __PUBLIC_HH                                                                                                                                                [50/33042]
#define __PUBLIC_HH                                                                                                                                                          
                                                                                                                                                                             
#include <iostream>                                                                                                                                                          
#include <cstring>                                                                                                                                                           
#include <algorithm>                                                                                                                                                         
using namespace std;                                                                                                                                                         

template<class TT, int MaxLength>
class squeue
{
   
   
 private:
     bool m_inited = false;
     int m_length;
     TT m_data[MaxLength];
     int m_head;
     int m_tail;
     // 禁用拷贝构造函数以及赋值运符
     squeue