Listas progra



Listas:

Una lista es una estructura de datos lineal que se puede representar simbólicamente como un conjunto de nodos enlazados entre sí.
Las listas permiten modelar diversas entidades delmundo real como por ejemplo, los datos de los doctores de un Hospital, los datos del personal del Hospital, los programas informáticos almacenados en un disco magnético, etc.
Existen dos tipos delistas:
Listas densas
Listas enlazadas
El concepto lista se puede implementar en soportes informáticos de diferentes maneras:
Estructuras estáticas: Con toda seguridad resulta el mecanismo másintuitivo.
Ejemplo:

Solano González, José
Aa1253
Rivas Godínez, Daniel
Ax0074
Rivera Lemus, Josué
Mj7726
Chevez, Carlos
Ip1523
Méndez García, Carlos
Gb1305
0
1
2
3
4

La declaración deuna lista mediante una matriz implica conocer de antemano el número de elementos que va a almacenar.

Estructuras dinámicas: Se trata de hacer uso de la correspondiente tecnología que implica el usode referencias.
Cada nodo de la lista apunta al siguiente, con las excepciones del último elemento de la lista.


Listas Encadenadas
Una lista enlazada está formada por una colección deelementos (denominados nodos)
Tales que cada uno de ellos almacena dos valores: (1) un valor de la lista y (2) un
Apuntador que indica la posición del nodo que contiene el siguiente valor de la lista.Ventajas del uso de listas encadenadas

• Hay una ganancia implícita de memoria, porque se pueden usar partes de
Memoria de las que no pueden disponer las listas secuenciales.
• Los algoritmos deinserción y borrado son más sencillos.
• Es más sencillo unir dos listas, o dividir una lista.
• Permite abstracción con polimorfismo.
• Este esquema permite la creación de estructuras mucho máscomplejas.
Pero la ventaja más importante, es la de poder realizar la abstracción de las
Diferentes estructuras de datos, definidas dinámicamente.

Desventajas del uso de listas encadenadas

•...