¿Qué es una cola circular y cómo implementarla?

Cuando se utiliza una matriz para representar una cola, la matriz se ve como un anillo, es decir, el primer elemento de la matriz es seguido por el último elemento, formando una cola circular.

Por lo general, las colas circulares se implementan encontrando lógicamente el resto. Supongamos que el tamaño de la matriz es n. Cuando el subíndice del elemento I aumenta en 1, se implementa mediante I = (I+1)% n.

Datos extendidos:

La cola se caracteriza por primero en entrar, primero en salir o último en entrar, primero en salir. La cola circular se denomina cola circular en la estructura de datos. Es decir, la cola y el principio de la cola están conectados entre sí para formar un anillo, de modo que cuando ocurre un desbordamiento falso, el puntero de la cola puede saltar al principio de la matriz y reutilizar las unidades de memoria que se han eliminado de la cola.

Puede usar una matriz y dos punteros (puntero de cabeza y puntero de cola, pero el tipo de datos puede ser un número entero, solo significa señalar) para formar una estructura para implementar la cola.

Circular Queue es un programa que puede implementar todas las estructuras y mejorar la comprensión personal de los punteros.

El programa fue escrito usando codeblock y encontré problemas uno tras otro, pero al final todos se resolvieron. Esta estructura puede servir como modelo para todas las implementaciones estructurales. Escribir estos programas puede brindarle una comprensión más profunda de los punteros y familiarizarse con sus diversos usos.

Enciclopedia Baidu-Cola circular