TAD Pila y TAD Cola: Estructuras Lineales
Respondé todas las preguntas y presioná Calificar para ver tu puntaje.
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).
primero
ultimo
enqueue
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).
({[]})
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.
pop()
dequeue()
null
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>.
NoSuchElementException
IllegalStateException
Optional<T>
Respuesta correcta: 10
¿Por qué? Al ser una cola FIFO, el primer elemento encolado (10) es el primero en ser desencolado y retornado.
peek()
top()
¿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.
cabeza
cola
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.
¿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.
Puntaje: