固定容量的循环数组实现队列,观察 head/tail 循环移动与 enqueue/dequeue 过程。
循环队列:用固定大小的数组实现队列,队首 head 与队尾 tail 在数组中循环移动,避免假溢出。enqueue 时 tail=(tail+1)%cap,dequeue 时 head=(head+1)%cap。
约定:队列元素占据 arr[head] 到 arr[tail-1](循环),size 表示当前元素个数;满时 size=cap,空时 size=0。