Red de conocimiento informático - Aprendizaje de código fuente - Problema de cola de estructura de datos

Problema de cola de estructura de datos

Una deque de salida restringida en la que las eliminaciones están restringidas a un extremo y aún se permiten inserciones en ambos extremos.

Ingrese una cola restringida, donde las inserciones están limitadas a un extremo y las eliminaciones aún se permiten en ambos extremos.

Después de comprender el concepto, debería ser más fácil entender la pregunta:

Primera pregunta:

Debido a que la cola tiene una salida limitada, la salida solo puede ser hecho en un extremo:

Respuesta analítica: la secuencia de entrada de A es abcd y el resultado de salida es dacb Por la naturaleza de la salida restringida, se puede ver que el comienzo da del resultado de salida. sólo puede ser dabc; ¡A es un error! Respuesta;

Análisis de la respuesta B: El resultado de salida de B es: cadb; su secuencia de entrada y salida es (puede hacer un dibujo para ayudar a comprender): ingrese a primero, luego ingrese b en el no. -final de salida, en este momento la cola El orden es ba (suponiendo que el extremo izquierdo es el extremo límite, lo mismo a continuación), luego ingrese c en el extremo de entrada, en este momento el orden de la cola es bac, el extremo de salida es c, luego genera a, el extremo de salida genera la entrada d, es decir, el orden de la cola es bd, salida d, salida b; la secuencia de salida es cadb;

Respuesta del análisis D: Primera entrada; a, luego ingrese b en el extremo de salida, luego ingrese c en el otro extremo y finalmente ingrese d en el extremo de salida, luego El orden de la cola es cabd; el resultado de salida es dbac;

Análisis respuesta C: El resultado de salida a partir de db es solo dbac; por lo tanto, es incorrecto;

Segunda pregunta:

Hay una pregunta para saber si la cola es una cola sin restricciones.

Respuesta analítica A: Tanto la cola restringida de entrada como la cola restringida de salida pueden obtener una secuencia de salida de 1234, si la cola restringida de salida, en el extremo sin salida, ingresa 1234 y luego sale, luego la secuencia de salida; es 1234;

Respuesta del análisis B: en la cola restringida de entrada

Respuesta del análisis D: en la cola restringida de salida, en la cola sin salida Ingrese 1234 en el extremo sin salida , y luego salida, entonces la secuencia de salida es 1234;

Respuesta del análisis C: en la cola restringida de entrada, ingrese 1234 en el extremo que no es de salida, y luego salida, luego la secuencia de salida es 1234;

Respuesta del análisis D: En la cola de salida limitada, ingrese 1234 en el terminal sin salida y luego envíe, luego la secuencia de salida es 1234: En la cola de salida limitada, primero ingrese 1, luego ingrese 2 en el terminal de salida, luego ingrese 3 en el otro extremo y finalmente ingrese 4 en el extremo de salida, entonces la secuencia de salida es 4213;

QQ: 361731346