Listas Encadenadas
- Date:: 2022-02-20
- Course:: Estructuras de Datos I
- En que se diferencia una lista en arreglo a una lista encadenada? ↓
- A diferencia de la representación mediante arreglos (en espacios contiguos de memoria), en una representación encadenada utilizamos nodos, los cuales se encuentran en cualquier parte de dicha memoria.
- Cómo está compuesto un nodo? ↓
- Un nodo está compuesto de al menos un dato, y al menos un puntero (que apunta al siguiente nodo de la lista)
Pilas Encadenadas
- Cuál es el procedimiento para agregar elementos a una pila encadenada? ↓
- Cuál es el procedimiento para eliminar elementos a una pila encadenada? ↓
Colas Encadenadas
-
Cuál es el procedimiento para agregar elementos a una cola encadenada? ↓
-
Cuál es el procedimiento para eliminar elementos a una cola encadenada? ↓
El Espacio Disponible
-
En qué consiste el manejo del espacio disponible? ↓
- El espacio disponible contiene todos los nodos que no están siendo utilizados. Para ello se hará uso de otra lista encadenada, de nodos en desuso.
-
Cómo se inicializa la lista de espacio disponible? ↓
-
Cómo es el procedimiento GETNODE? ↓
-
Cómo es el procedimiento RET? ↓
Listas Circulares Encadenadas
- En qué consiste una lista circular encadenada?
- Simplemente el nodo final, apunta al primer elemento de la lista.
- En qué consiste el encabezado?
- Es un nodo especial (con dato: *** * **) que se encuentra en primera posición de la lista.
Listas Doblemente Encadenadas
- En que consisten las listas doblemente encadenadas? ↓
- Cuál es el procedimiento para agregar elementos a una lista doblemente encadenada? ↓
- Cuál es el procedimiento para eliminar elementos a una lista doblemente encadenada? ↓
Listas Generalizadas
- En que consisten las listas generalizadas? ↓
- Cómo se representan las listas generalizadas? ↓