PUERTA | PUERTA-CS-2004 | Pregunta 3 – Part 8

Se utiliza una única array A[1..MAXSIZE] para implementar dos pilas. Las dos pilas crecen desde los extremos opuestos de la array. Las variables top1 y top2 (topl< top 2) apuntan a la ubicación del elemento superior en cada una de las pilas. Si se va a usar el espacio de manera eficiente, la condición para «pila llena» es
(A) (top1 = MAXSIZE/2) y (top2 = MAXSIZE/2+1)
(B) top1 + top2 = MAXSIZE
(C) (top1 = MAXSIZE/2) o (top2 = MAXSIZE)
(D) top1= top2 -1

Respuesta: (D)
Explicación: Consulte la pregunta 5 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set- 5/
Cuestionario de esta pregunta