ISRO | CSRO ISRO 2020 | Pregunta 10

Se implementa una pila con una array de ‘A[0…N – 1]’ y una variable ‘pos’. Las operaciones push y pop están definidas por el siguiente código.

push (x)
  A[pos] ← x
  pos ← pos – 1
end push

pop ( )
  pos ← pos + 1
  return A[pos]
end pop 

¿Cuál de los siguientes inicializará una pila vacía con capacidad N para la implementación anterior?
(A) pos ← –1
(B) pos ← 0
(C) pos ← 1
(D) pos ← N – 1

Respuesta: (D)
Explicación: Como estamos usando una array como pila, tenemos la opción de elegir entre 0 o N-1. Mirando el código, Pop increment pos y push decrement pos.

La pila está creciendo de un índice más grande a un índice más bajo. Por lo tanto, para una pila vacía pos ← N – 1 es correcto.
Cuestionario de esta pregunta