Una estructura de almacenamiento que implementa " primero en entrar, primero en salir "
clasificación
Cola encadenada: realizada con una lista vinculada
Cola estática: implementada con una matriz. Las colas estáticas generalmente deben ser colas circulares, para reducir el desperdicio de memoria.
Explicación de la cola circular
¿Por qué una cola estática es una cola circular?
La cola circular necesita varios parámetros para determinar. Dos parámetros: los dos parámetros tienen diferentes significados en diferentes situaciones , similar a lo siguiente: (1) frente : apunta al primer elemento (2) detrás : apunta al siguiente elemento del último elemento
El significado de cada parámetro de la cola circular Los dos parámetros tienen significados diferentes en diferentes situaciones: Las situaciones son las siguientes: (1) Inicialización de la cola: Los valores de fuente y posterior son ambos cero (2) La cola no está vacía. La fuente representa el primer elemento de la cola y la parte posterior representa Es el siguiente elemento del último elemento de la cola (3) El valor de la fuente vacía y la parte posterior de la cola son iguales, pero no necesariamente cero
Cola circular en el pseudo algoritmo del equipo en
Cola circular del equipo para explicar el pseudo algoritmo
Cómo juzgar si la cola circular está vacía. Si el valor de la parte delantera y trasera son iguales, la cola debe estar vacía
Cómo juzgar si la cola circular está llena Los valores de front y back son irregulares, es decir, pueden ser grandes, pequeños e iguales de dos formas: (1) Agregar un parámetro de identificación de tabla más (2) Usar un elemento de cola menos (solo uno, No afecta) ----- Por lo general, se usa el segundo método. Si los valores de ryf están cerca el uno del otro, la cola está llena , es decir: pseudoalgoritmo en lenguaje C significa: if ((r + 1)% array length = = f) está lleno más insatisfecho
Implementación del algoritmo de cola circular (lenguaje c)