U4 Flashcards
¿Qué son las listas enlazadas y cómo se comparan con los vectores?
Las listas enlazadas almacenan elementos de forma no contigua en memoria, permitiendo inserción y eliminación eficientes de elementos en cualquier posición, a diferencia de los vectores, que son eficientes para el acceso aleatorio pero menos para inserciones/eliminaciones en posiciones arbitrarias.
¿Qué es un nodo base en el contexto de listas enlazadas?
Un nodo base es una estructura que contiene punteros al nodo anterior y posterior, sirviendo como elemento fundamental para construir la lista sin almacenar datos específicos.
¿Cómo funciona la operación ‘hook’ en las listas enlazadas?
‘Hook’ inserta un nodo en la lista enlazándolo con su nodo anterior y posterior, actualizando los punteros correspondientes para mantener la secuencia de la lista.
¿Qué realiza la operación ‘unhook’?
Unhook’ remueve un nodo de la lista, desconectándolo de sus nodos adyacentes y asegurando que la lista permanezca intacta al enlazar directamente el nodo anterior con el posterior.
Explica la operación ‘swap’ en el contexto de listas enlazadas.
‘Swap’ intercambia la posición de dos nodos en la lista, ajustando los punteros previos y siguientes de los nodos involucrados para mantener la integridad de la lista.
¿Qué es un iterador bidireccional y cuál es su utilidad?
Un iterador bidireccional permite recorrer la lista en ambas direcciones (hacia adelante y hacia atrás), facilitando el acceso y la modificación de elementos sin exponer la estructura interna de la lista.
¿Cómo se insertan y eliminan elementos en una lista enlazada?
La inserción se realiza mediante la operación ‘insert’, que añade un elemento en la posición especificada por un iterador, mientras que ‘erase’ elimina el elemento en la posición indicada por un iterador, ambos operando en tiempo constante.
¿Qué es LIFO?
Respuesta: LIFO significa “Last-In, First-Out” (el último en entrar es el primero en salir), característico de las pilas.
¿Qué es FIFO?
Respuesta: FIFO significa “First-In, First-Out” (el primero en entrar es el primero en salir), característico de las colas.
¿Qué método se utiliza para acceder al elemento superior de una pila?
Respuesta: El método top() se utiliza para acceder al elemento en la cima de la pila.
¿Cómo se añade un elemento a una pila?
Respuesta: Se utiliza el método push(T const& val) para insertar un elemento en la cima de la pila.
¿Cómo se elimina el elemento superior de una pila?
Respuesta: Se utiliza el método pop() para eliminar el elemento en la cima de la pila.
¿Cómo se verifica si una pila o cola está vacía?
Respuesta: El método empty() devuelve true si la estructura está vacía, de lo contrario, devuelve false
¿Cómo se añade un elemento al final de una cola?
Respuesta: Se utiliza el método push(T const& val) para insertar un elemento al final de la cola.
