← Volver a actividades
Autoevaluación

Autoevaluación: TAD Pila y Cola, Comportamientos LIFO y FIFO

TAD Pila y TAD Cola: Estructuras Lineales

Respondé todas las preguntas y presioná Calificar para ver tu puntaje.

1. ¿Cuál es la diferencia fundamental en la disciplina de acceso entre una Pila y una Cola?
Correcto Incorrecto Sin responder

Respuesta correcta: La Pila sigue LIFO (el último en entrar es el primero en salir) y la Cola sigue FIFO (el primero en entrar es el primero en salir).

¿Por qué? Por definición matemática de ambos TADs, la Pila restringe el acceso al extremo superior (LIFO: Last-In, First-Out), mientras que la Cola inserta por un extremo y extrae por el opuesto (FIFO: First-In, First-Out).

2. En una implementación enlazada de una Cola que solo guarda un puntero a la cabeza (primero) pero NO al final (ultimo), la operación de encolar (enqueue) al final puede costar O(N).
Correcto Incorrecto Sin responder

Respuesta correcta: Verdadero

¿Por qué? Verdadero. Si no se mantiene una referencia directa al último nodo de la cola, para encolar un elemento es necesario recorrer toda la lista enlazada desde el inicio hasta el final, degradando la operación a O(N). Mantener el puntero al último nodo permite que sea O(1).

3. ¿Por qué la estructura de Pila es la opción natural para verificar delimitadores anidados como ({[]})?
Correcto Incorrecto Sin responder

Respuesta correcta: Porque el delimitador de cierre más próximo siempre debe emparejarse con el delimitador de apertura más reciente que se haya visto (LIFO).

¿Por qué? El anidamiento sintáctico cumple con la propiedad LIFO: el último símbolo abierto es el primero que debe cerrarse. Por eso, al apilar las aperturas y verificar que cada cierre coincida con el tope de la pila, se garantiza la correcta anidación.

4. Al ejecutar la operación pop() en una Pila o dequeue() en una Cola, si la estructura está vacía se debe retornar null silenciosamente sin alertar de un estado inválido.
Correcto Incorrecto Sin responder

Respuesta correcta: Falso

¿Por qué? Falso. En un diseño robusto y defensivo orientado a objetos, intentar extraer de una estructura vacía viola una precondición, por lo que debe comunicarse explícitamente mediante una excepción (como NoSuchElementException o IllegalStateException) o un tipo contenedor explícito como Optional<T>.

5. Si encolamos sucesivamente los números 10, 20, 30 en una Cola vacía, y luego ejecutamos un dequeue(), ¿qué valor devuelve la llamada?
Correcto Incorrecto Sin responder

Respuesta correcta: 10

¿Por qué? Al ser una cola FIFO, el primer elemento encolado (10) es el primero en ser desencolado y retornado.

6. La operación peek() (o top()) permite inspeccionar el elemento próximo a salir sin modificar el estado ni el tamaño de la estructura.
Correcto Incorrecto Sin responder

Respuesta correcta: Verdadero

¿Por qué? Verdadero. A diferencia de pop() o dequeue(), peek() es una consulta pura idempotente que no altera el tamaño ni desvincula ningún nodo.

7. ¿Qué ocurre con las referencias en una ColaEnlazada cuando se desencola el único elemento que quedaba?
Correcto Incorrecto Sin responder

Respuesta correcta: Tanto cabeza como cola deben actualizarse a null para reflejar el estado de estructura vacía y permitir la recolección de basura.

¿Por qué? Si la cola tenía un solo nodo, al extraerlo tanto cabeza como cola apuntaban al mismo nodo. Si no actualizamos cola a null, quedaría una referencia obsoleta (*dangling reference*) que viola el invariante de que una cola vacía tiene ambas referencias nulas.

8. El Call Stack o pila de ejecución de la máquina virtual de Java (JVM) utiliza la semántica de Pila para gestionar los marcos de activación de métodos.
Correcto Incorrecto Sin responder

Respuesta correcta: Verdadero

¿Por qué? Verdadero. Cuando un método llama a otro, se apila un nuevo marco de ejecución; al terminar la invocación, se desapila para retomar el control en el método invocador.