Red de conocimientos turísticos - Conocimientos sobre calendario chino - La condición que determina que la cola de secuencia sq (con como máximo m elementos) es una cola vacía es

La condición que determina que la cola de secuencia sq (con como máximo m elementos) es una cola vacía es

La condición para juzgar que la cola secuencial sq (con hasta m elementos) es una cola vacía es sq-gt; front==sq-gt.

La secuencial; la cola es el orden de la cola Estructura de almacenamiento, la cola secuencial es en realidad una lista secuencial restringida aritméticamente. Al igual que las listas secuenciales, las colas secuenciales utilizan el espacio vectorial para almacenar los elementos actualmente en la cola. Dado que las posiciones de la cabeza y la cola de la cola son variables, es necesario configurar dos punteros (frente y cola) para indicar las posiciones de los elementos de la cabeza y la cola en el espacio vectorial. Cuando se inicializa la cola, sus valores iniciales. debe establecerse es 0.

Hay muchos ejemplos de colas en el mundo real. Por ejemplo, la multitud de personas que esperan para comprar entradas en la taquilla de un cine se organiza a través de una estructura de datos llamada cola. Las personas hacen fila por orden de llegada, y la primera persona en comprar un boleto es la primera en llegar. Cuando alguien compra un billete, saldrá desde el principio de la cola, lo que equivale a una operación de eliminación.

La operación de agregar solo se puede realizar al final de la cola, por lo que la nueva persona está al final de la cola. Además, hay cosas como personas haciendo cola en las paradas de autobús esperando autobuses, pacientes haciendo cola en los hospitales esperando tratamiento, etc. Estos son ejemplos de colas que muestran cómo es la vida.

Las colas secuenciales suelen utilizar matrices unidimensionales para el almacenamiento. Entre ellas, las unidades de almacenamiento consecutivas almacenan elementos en la cola en secuencia. Además, se utilizan dos punteros para indicar la ubicación del primer y último elemento almacenado en la matriz. Entre ellos, el puntero que apunta al primer elemento se denomina puntero de cabeza frontal y el puntero que apunta a la posición del último elemento se denomina puntero de cola posterior.

er>