2. Listas (Informática).
Una lista es una colección de
elementos homogéneos entre los que
existe una relación lineal.
1. Cada elemento de la lista, a
excepción del primero, tiene un único
predecesor.
2. Cada elemento de la lista, a
excepción del último, tiene un único
sucesor.
Las listas no son arreglos (arrays),
aunque ambos representan
secuencias de elementos de un tipo,
los arreglos tienen longitud fija; las
listas, no; es decir, las listas son
flexibles y permiten cambio de
implementación.
En una lista enlazada, cada elemento
apunta al siguiente excepto el último
que no tiene sucesor y el valor del
enlace es null. Por ello los elementos
son registros que contienen el dato a
almacenar y un enlace al siguiente
elemento. Los elementos de una lista,
suelen recibir también el nombre de
Nodos de la lista.
Listas (Definición)
3. Listas simples
Se definen como un conjunto de
nodos uno detrás de otro, del cual
siempre se puede conocer al nodo
inicial y al final, de cada nodo de la
lista, se conoce un contenido, que es
la información que almacena dentro
puede ser de cualquier tipo de dato
un sucesor único excepto el ultimo
nodo de la lista.
Tipos de listas
4. Creación de una lista
Operaciones de las
listas simples
Comprobación del estado
Inserción de nodos
Borrado de nodos
Búsqueda de un nodo
5. Recorrido de la lista
Operaciones de las
listas simples
Acceso a los nodos
Modificación de nodos
Acotación sobre las operaciones
6. Son las que la posición de cada nodo viene determinada
por el valor de uno o más campos obligatorios de
información del nodo denominados clave No se permite
tener dos nodos con la misma clave.
Listas ordenadas
7. Operaciones de las
listas ordenadas
Creación de una lista
Comprobación del estado
Inserción de nodo
Borrado de nodos
Búsqueda de un nodo
Acceso a los nodos
8. Operaciones de las
listas ordenadas
Modificación de los nodos
Para saber mas
del tema ver el
siguiente video:
https://www.youtube.co
m/watch?
v=15urP2LmfqY&t=2s
Ver desde el capitulo
103 - 109
9. Colección ordenada de elementos homogéneos en la
que sólo se pueden añadir y eliminar elementos por el
principio de la misma cabecera siguiendo la Filosofía
LIFO (Último en entrar primero en salir).
Pilas
10. Operaciones con
Pilas
Creación de pila
Comprobación del estado
Inserción de nodos
Extracción de nodos
Acceso a la cabecera
Acceso a los nodos
Modificación de los nodos
11. Colección ordenada de elementos homogéneos en
la que sólo se pueden añadir elementos por el final y
se eliminan por el principio (frente) siguiendo la
filosofía FIFO (Primero en entrar primero en salir).
Cola
12. Operaciones con
Cola
Creación de la cola
Comprobación del estado
Inserción de nodos
Extracción de nodos
Acceso a la cabecera
Acceso a los nodos
Modificación de los nodos
13. Son aquellas que presentan
unas relación lineal en ambos
sentidos, un enlace a
predecesor y antecesor en
cada nodo, su recorrido puede
ser en ambos sentidos y
pueden ser simples u
ordenadas.
Listas Doblemente
enlazadas (LDE)