ADT: 队列

队列遵循先进先出的原则，可以直接与排队过程相类比。相较于堆栈，队列的实现方式更为复杂一些。例如，若采用静态数组来构建队列，每当数据被移除后，其原本所在的位置便会形成空缺。此时需要设置两个指针，一个front用于指示队列的头部位置，另一个rear则指向队列的尾部。以一个容量为5的数组为例，在删除了3个元素之后，虽然数组仍具备存储3个元素的空间，但这些已被删除的位置将无法再次被有效利用。

为解决这一问题，引入了环形数组的结构设计：当尾部指针超出数组边界时，将其重置为0。此时，front指针不再保持固定状态，而是随着数据的删除操作逐步后移。front与rear两个指针均具有动态特性，在添加数据时rear指针随之递增，在删除数据时front指针则向前推进。

    real = (real + 1) % QUEUE_SIZE
    
    AI写代码cpp

如何确定队列处于满状态