PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 51

Supongamos que la implementación admite una instrucción REVERSE, que invierte el orden de los elementos en la pila, además de las instrucciones PUSH y POP. ¿Cuál de las siguientes afirmaciones es VERDADERA con respecto a esta pila modificada?

(A) No se puede implementar una cola usando esta pila.
(B) Se puede implementar una cola donde ENQUEUE toma una sola instrucción y DEQUEUE toma una secuencia de dos instrucciones.

(C) Se puede implementar una cola donde ENQUEUE toma una secuencia de tres instrucciones y DEQUEUE toma una sola instrucción.

(D) Se puede implementar una cola donde ENQUEUE y DEQUEUE toman una sola instrucción cada uno.

Respuesta: (C)
Explicación: Para DESACTIVAR un artículo, simplemente POP.

Para ENQUEUE un artículo, podemos hacer las siguientes 3 operaciones
1) REVERSE
2) PUSH
3) REVERSE

Cuestionario de esta pregunta