Cola circular: una forma importante de implementar operaciones de cola
La cola circular es un tipo especial de cola. Su puntero de cola alcanzará al puntero de cabeza, y el puntero de cabeza alcanzará al puntero de cola. Cuando la cola está vacía o llena, el puntero principal y el puntero final se encontrarán, por lo que no podemos juzgar si la cola está "vacía" o "llena" solo basándonos en el antes y el después.
Determinar si la cola está vacía o llena
Para determinar correctamente si la cola está vacía o llena, necesitamos utilizar algunas técnicas. Por ejemplo, cuando la cola está vacía, el puntero principal y el puntero final coinciden; cuando la cola está llena, la siguiente posición del puntero final es el puntero principal. Solo juzgando correctamente si la cola está vacía o llena podremos entrar y salir correctamente de la cola.
Operaciones de puesta en cola y retirada de elementos
El principio operativo de la cola es "primero en entrar, primero en salir", lo que implica el uso de punteros de cabeza y punteros de cola. Cuando un nuevo elemento ingresa a la cola, el puntero de cola alcanzará al puntero de cabeza; cuando el elemento se retira de la cola, el puntero de cabeza alcanzará al puntero de cola. Las colas circulares solo se pueden utilizar correctamente si los elementos se ponen y quitan de la cola correctamente.
Comprender los motivos de las colas circulares.
La cola circular se creó para resolver el problema de desperdicio de espacio de las colas ordinarias. El espacio de almacenamiento de una cola circular es un anillo conectado de un extremo a otro. Dicho vector se denomina vector circular. La cola almacenada en este anillo se llama cola circular. En programación, podemos usar una única lista enlazada para simular esta cola circular.