listas secuenciales (estructura de datos)


LISTAS SECUENCIALES
- Una lista es una estructura de datos secuencial.
- Es una estructura de datos interna que consiste en una secuencia lógica de elementos del mismo tipo.
- Se denominanodo a cada uno de los elementos de la lista, los que pueden ser datos simples o estructuras de datos, principalmente registros.
- Como estructura abstracta se dice que es una estructura de datosdinámica pues el número de nodos que la componen puede variar en tiempo de ejecución sin embargo la forma de implementar la estructura puede limitar esta característica.

Ejemplo:
lista del curso:En una lista el acceso a los elementos se hace siempre a partir del anterior (excepto el primero).

Operaciones:
- Consultar nodos
- suprimir nodos
- añadir nodos.

En una listalos elementos podrían ser insertados o eliminados en cualquier posición... sin embargo esto está limitado por la forma de implementación de la lista.

- Estructuras estáticas (arreglos)
- listadensa: la propia estructura determina cuál es el siguiente elemento de la lista.

- estructuras dinámicas
- lista enlazada: la posición del siguiente elemento de la estructura la determina elelemento actual. Es necesario almacenar al menos la posición de memoria del primer elemento. Además es dinámica, es decir, su tamaño cambia durante la ejecución del programa.

LISTAS CON ESTRUCTURASDINÁMICAS.
DEFINICIÓN
Las listas enlazadas son estructuras de datos semejantes a los array salvo que el acceso a un elemento no se hace mediante un índice sino mediante un puntero. 
La asignaciónde memoria es hecha durante la ejecución. 

En una lista los elementos son contiguos en lo que concierne al enlazado. 

Gráficamente se suele representar así:


Como se ha dicho anteriormente,pueden cambiar de tamaño, pero su ventaja fundamental es que son flexibles a la hora de reorganizar sus elementos; a cambio se ha de pagar una mayor lentitud a la hora de acceder a cualquier...