Pregunta por el proceso de respuesta a estas preguntas

El estado inicial de la cola es vacío. Los elementos A, B, C, D, E, F, 5, 4, 3, 2 y 1 ingresan a la cola primero y luego salen de la cola en secuencia. salir de la cola es ____________

Respuestas: A, B, C, D, E, F, 5, 4, 3, 2, 1. El centro de pruebas está en cola. La característica de la cola es primero en entrar, primero en salir, por lo que el primero en ingresar a la cola es el primero en salir de la cola, por lo que el orden para salir de la cola es el mismo que el orden para ingresar a la cola.

Operaciones básicas de la cola circular

Supongamos que el estado inicial de la cola circular es vacío, es decir, s=0, front=rear=m.

(1) Entrada en cola

La operación de entrada en cola se refiere a agregar un nuevo elemento al final de la cola circular. Esta operación tiene dos operaciones básicas: primero, el final del puntero de la cola se redondea a 1 (es decir, trasero = trasero 1) y se establece en trasero≈1 cuando trasero = n1-1; luego, se inserta un nuevo elemento; el puntero del final de la cola apunta a la ubicación.

(2) Retiro La operación Retiro consiste en retirar el elemento al principio de la cola circular y asignarlo a la variable especificada. Esta operación tiene dos operaciones básicas: primero, redondear el puntero principal a uno (es decir, frente = frente4-1), cuando frente = m4-1, establezca frente = 1, luego asigne el elemento señalado por el puntero principal; variable especificada.

Establezca la capacidad de una cola circular en 50, el puntero de la cabeza al frente = 45 (apuntando a la posición anterior del elemento de la cabeza) y el puntero de la cola detrás = 10 (apuntando al elemento de la cola de la cola), entonces hay __________ elementos en la cola circular ****.

Esta prueba trata sobre una cola circular. El número de elementos en la cola debe ser la capacidad total menos la posición del puntero principal, más la posición del puntero final, es decir, 50-45 lO = 15.

Respuesta: 15

Ideas para resolver problemas: el punto de conocimiento probado en esta pregunta es el recorrido posterior al orden de un árbol binario. El recorrido posterior al orden significa que al visitar el nodo raíz, atravesar el subárbol izquierdo y atravesar el subárbol derecho, primero se atraviesa el subárbol izquierdo, luego se atraviesa el subárbol derecho y finalmente se visita el nodo raíz cuando se atraviesa el subárbol izquierdo; , el subárbol izquierdo todavía se atraviesa primero, luego se atraviesa el subárbol derecho y finalmente se atraviesa el nodo raíz.

Respuesta: EDBGHFCA