Listas

1. UNIDAD V
LISTAS
Realizado por:
Rixio González
Edward Cristalino
Exposición Estructura de datos
Profesora: Elizabeth Arias
Sección A Nocturno
CI 26240150
CI 27101610

2. ¿ QUÉ SON LISTAS?
• Una lista es una colección de elementos homogéneos entre los que existe una
relación lineal.
• En una lista enlazada, cada elemento apunta al siguiente excepto el último que no
tiene sucesor y el valor del enlace es nulo. Por ello los elementos son registros que
contienen el dato a almacenar y un enlace al siguiente elemento.

3. CARACTERÍSTICAS
• 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.
• 3. Tiene solo un tipo de base, aunque sin establecer limitaciones de este tipo.
• 4. Se trata de una estructura dinámica, ya que su tamaño cambia a medida que
se añaden y eliminan elementos de la misma.
• 5. refleja el orden lógico de los elementos físicamente almacenados en la lista; el
orden físico y lógico son los mismos.

4. TIPOS DE LISTAS
• Listas Simples:
Se definen como un conjunto de nodos uno detrás de otro (Lista Básica), 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.

5. • Listas ordenadas:
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.

6. • Listas Doblemente Enlazadas:
Son un tipo de lista lineal en la que cada nodo tiene dos enlaces, uno que apunta al
nodo siguiente, y el otro que apunta al nodo anterior. Pueden recorrerse en ambos
sentidos a partir de cualquier nodo de la lista.

7. • Listas Circulares:
Es una lista lineal en la que el último nodo a punta al primero. Evitan excepciones en
las operaciones que se realicen sobre ellas. No existen casos especiales, cada nodo
siempre tiene uno anterior y uno siguiente.

8. • Listas Circulares Dobles:
En las listas circulares doblemente enlazadas cada nodo tiene un par de campos de
enlace, uno al nodo siguiente, y otro al anterior. Un campo de enlace permite
atravesar la lista hacia adelante, mientras que el otro permite atravesar la lista hacia
atrás.

9. USOS DE LAS LISTAS
• Las listas son usadas como módulos para otras muchas estructuras de datos, tales
como pilas, colas y sus variaciones.
• Algunas de las ventajas más comunes que implican las estructuras de tipo lista,
teniendo una colección dinámica donde los elementos están siendo añadidos y
eliminados frecuentemente e importa la localización de los nuevos elementos
introducidos se incrementa el beneficio de las listas enlazadas.

10. OPERACIONES CON LISTAS
Con las listas tendremos un pequeño repertorio de operaciones básicas que se
pueden realizar:
• Crear lista
• Añadir o insertar elementos.
• Buscar o localizar elementos.
• Borrar elementos.
• Moverse a través de una lista