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 el espacio se va a utilizar de manera eficiente, la condición para «pila llena» es (GATE CS 2004)
(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: si vamos a usar el espacio de manera eficiente, el tamaño de cualquier pila puede ser mayor que MAXSIZE/2.
Ambas pilas crecerán desde ambos extremos y si la parte superior de la pila se acerca a la otra parte superior, las pilas estarán llenas. Entonces la condición será top1 = top2 -1 (dado que top1 <top2)
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA