Hitomi tecnologías Alibaba experiencia en tecnología ejercicios escritos de 2,65:
Dibujo de un ABCDEF secuencia de pila, no es posible secuenciar la pila (D)
A, defCBA
B, DCEFBA
C, FEDCBA
D, FECDBA
E, ABCDEF
F., ADCBFE
Análisis:
El problema principalmente a causa de la pila es la idea central último en salir, y la necesidad de prestar atención a la orden de la pila y la pila no se conoce, por ejemplo, primero puede apilar ABCD, D continuación, hecho estallar, y la pila E, la pila E , apilar F, la pila M, y luego girar a la pila CBA, que es el caso de opciones.
Hay una ley puede ser escrita
de nuevo todos los elementos de la pila del elemento hecho estallar debe cumplir los siguientes tres puntos:
1, en la posición relativa secuencia original menor de lo que debe ser inverso;
2, en la secuencia original posición relativa es mayor que su secuencia no se requiere;
3, por encima de dos puntos pueden ser intercalados.
Nos fijamos en una pila de Opción D secuencia FECDBA, obviamente, los elementos C y D detrás F no satisface los elementos de la pila por encima de la ley de 1, por lo que la opción D es incorrecta, se cumplen otras respuestas.
