Queue c language
1. Definición de cola : La cola también es una tabla lineal con un cálculo limitado. Solo permite la inserción en un extremo de la tabla y la eliminación en el otro extremo. El extremo que permite la eliminación se denomina frontal y el extremo que permite la inserción se denomina posterior.
Por ejemplo: hacer cola para ir de compras. Los trabajos en el sistema operativo están en cola. Los miembros que ingresan primero a la cola siempre saldrán primero. Por lo tanto, la cola también se denomina tabla lineal de primero en entrar, primero en salir (primero en entrar, primero en salir) o tabla FIFO para abreviar.
La siguiente figura es un diagrama esquemático de la cola:
Notas en la figura:
1. Cuando no hay elementos en la cola, se llama cola vacía. Después de agregar los elementos a1, a2, ... an a la cola no vacía en secuencia, a1 es el elemento principal y an es el elemento final.
2. Obviamente, el orden de salida de la cola solo puede ser a1, a2, ... an, lo que significa que la modificación de la cola se lleva a cabo de acuerdo con el principio de primero en entrar, primero en salir.
***队列的特性***
Es una tabla lineal de primero en entrar, primero en salir.
Es una tabla lineal que restringe la inserción y eliminación en ambos extremos.
2. Implementación y operación de almacenamiento en cola Cola
secuencial y cola circular
(1)
Cola secuencial La estructura de almacenamiento secuencial de la cola se denomina cola secuencial, y la cola secuencial es en realidad una tabla de secuencia con operaciones limitadas.
* El establecimiento del puntero de cabeza y el puntero de cola:
use un espacio vectorial para almacenar los elementos en la cola actual. Debido a que la posición de la cabeza y la cola de la cola está cambiando, se establecen dos punteros.
el frente indica la posición del elemento principal y el
trasero indica la siguiente posición del elemento principal .
Su valor inicial debe establecerse en 0 cuando se inicializa la cola.
Establezca dos punteros adelante, atrás y convención:
atrás indica el siguiente elemento al final del equipo;
frente indica el elemento delantero del equipo El
valor inicial front = rear = 0
condición de cola vacía: front == rear
en la cola: sq [rear ++] = x;
out Cola: x = sq [front ++];
