判空#xff1a;当front和rear相等时#xff0c;队列为空。

判满#xff1a;当(front

循环队列通常使用数组来实现判别循环队列是否满或空可以借助两个变量front和rear。

判满当(front

rear时队列为满其中n为循环队列的长度。

需要注意的是为了区分队列满和队列空的情况队列中必须要有一个空间不存储元素。

#define

initCircularQueue(CircularQueue

*q)

}在实现过程中需要留出一位空间来区分队列为满和队列为空的情况。

这里我们设置循环队列的最大容量为MAXSIZE因此循环队列的存储空间实际上是MAXSIZE-1。

当队尾指针rear指向数组最后一个位置时如果再插入一个元素就会导致rear指向第一个位置此时队列为满而当队头指针front和队尾指针rear相同时队列为空。

动态数组队列

动态数组队列是一种数据结构在队列的基础上使用动态数组来实现队列的操作。

它允许在队列中添加和删除元素具有先进先出FIFO的特点。

在动态数组队列中元素存储在数组中并通过一个指针来跟踪队列的头部和尾部。

当队列长度增长时内部数组也随之扩容。

相反当队列长度减小内部数组也会缩小以减少内存占用。

入队O(1)

需要注意的是当需要频繁添加和删除元素时使用动态数组队列比静态数组队列更加高效。

但对于需要快速访问队列任意位置的应用链表队列可能更适合。

#include

queue-capacity;queue-data[newRear]

element;queue-rear

queue-data[queue-front];queue-front

(queue-front

queue-capacity;queue-size--;return

element;

queue-data[index]);}printf(\n);

}//

出队dequeue(queue);dequeue(queue);printQueue(queue);

队列元素: