ISRO | CS ISRO 2008 | Pregunta 67

La pila A tiene las entradas a, b, c (con a encima). La pila B está vacía. Una entrada extraída de la pila A se puede imprimir inmediatamente o empujar a la pila B. Una entrada extraída de la pila B solo se puede imprimir. En este arreglo, ¿cuáles de las siguientes permutaciones de a, b, c no son posibles?
(A) bac
(B) bca
(C) cabina

(D) abc

Respuesta: (C)
Explicación:

Option (A):
Pop a from stack A
Push a to stack B
Print b
Print a from stack B
Print c from stack A
Order = b a c

Option (B):
Pop a from stack A
Push a to stack B
Print b from stack A
Print c from stack A
Print a from stack A
Order = b c a

Option (C):
Pop a from stack A
Push a to stack B
Pop b from stack A
Push b to stack B
Print c from stack A
Now, printing a will not be possible.

Entonces, la opción (C) es incorrecta.

Cuestionario de esta pregunta