¿Cuál es la fórmula para calcular el número de elementos en una cola circular?

Calcule el número de elementos en la cola: (cabeza de cola + longitud de la tabla)% longitud de la tabla

Si el puntero de la cabeza de la cola está al frente, el puntero de la cola de la cola está detrás y la capacidad de la cola es M, entonces el El número de elementos es |rear-front+M|%M, tenga en cuenta que este % es la operación restante.

Supongamos que f es el líder del equipo, r es la cola del equipo, m es el capitán y a es el número de elementos, entonces 1. f >; 2. f & lt cuando = r Cuando, a=r-f

Para aprovechar al máximo el espacio vectorial, la forma de superar el fenómeno del "pseudo desbordamiento" es imaginar el espacio vectorial como un anillo conectado de extremo a extremo y llame a este vector vector circular. La cola almacenada en él se llama cola circular. Esta cola circular se puede implementar en forma de una lista enlazada individualmente en aplicaciones de programación reales.

En una cola circular, debido a que el puntero de cola alcanza al puntero de cabeza al ingresar a la cola, al salir de la cola, el puntero de cabeza alcanza al puntero de cola hacia adelante, de modo que los punteros de cabeza y cola; son iguales cuando la cola está vacía. Por lo tanto, la condición front==rear no se puede utilizar para determinar si la cola está "vacía" o "llena".

Materiales de referencia:

Enciclopedia Baidu-Cola circular