Modulo de lista

Solo disponible en BuenasTareas
  • Páginas : 5 (1070 palabras )
  • Descarga(s) : 0
  • Publicado : 25 de noviembre de 2011
Leer documento completo
Vista previa del texto
UNIDAD 1
LISTAS ENLAZADAS

Contenido

1. Fundamentos teóricos
2. Clasificación
3. Implementación
4. Operaciones
5. Aplicaciones

Introducción

Las estructuras de datos conocidas hasta este punto son simples y estáticas, los conocemos como arreglos y son muy útiles en situaciones donde conocemos exactamente el número de datos a almacenar, pero cuando el volumen de información esconsiderable y variable por las muchas operaciones, es conveniente utilizar estructuras dinámicas que se ajusten al requerimiento de espacio en un momento dado. Las estructuras dinámicas compuestas por nodos (unidad fundamental) tienen la ventaja de crecer y decrecer en espacios de memoria fragmentados a medida que se demanda espacio en las operaciones de inserción (adición de nodos) y eliminación(supresión de nodos). Las listas enlazadas son las estructuras dinámicas de propósito general adecuadas para el almacenamiento y organización de cualquier tipo de información las cuales trataremos en esta unidad.

Objetivos

• Conocer estructuras de datos dinámicas de propósito general, como son las listas enlazadas, para mejorar el aprovechamiento de espacio en memoria, en el manejo devolúmenes grandes y cambiantes de datos.

• Aprender la forma en que están unidos los componentes de las listas enlazadas, para organizar sus Nodos a partir de la manipulación de los enlaces.

1. LISTAS ENLAZADAS

1.1 Concepto

La palabra lista define una secuencia lineal de elementos, la diferencia de lista enlazada con una lista cualquiera (arreglos) está en la segunda palabra (enlazada)que determina la cohesión o forma en que estos elementos se encuentran unidos para disponer una organización. Esta estructura une sus elementos a través de lazos que indican la secuencia de la lista, sin importar la posición física que tengan estos elementos.

Figura Lista A

Figura Lista B

Observe que la lista A (vector) está determinada por la consecución de sus elementos (uno al ladodel otro), mientras que la lista B está determinada por lazos de dirección que indican la secuencia.

Cada elemento de una lista enlazada es llamado (Nodo) y es un objeto compuesto por atributos que corresponden a datos y direcciones (Lazos).

Conocemos que los objetos necesitan referencias para su acceso, pero una lista independientemente del numero de nodos solo necesita una referencia a sunodo inicial para mantenerse, ya que cada nodo tiene una referencia al siguiente, lo que permite crear una cadena de objetos dependiente de una sola referencia conocida. En una lista el último nodo en su atributo de dirección debe tener un valor nulo (null) para poder identificar el final y parar un proceso de recorrido.

Para hacer un recorrido de acceso se pueden disponer las referenciasnecesarias para las operaciones requeridas que pueden extraer valores contenidos en los atributos (dato y dirección) en los nodos.

1.2 Clasificación

1.2.1 Lista Simple

En esta lista el objeto nodo solo tiene un campo de dirección que permite el recorrido en un único sentido.

1.2.2 Lista circular

Es una lista similar a la lista simple con la diferencia que en el último nodo la dirección noes nula sino que se enlaza con el primero.

1.2.3 Lista doblemente enlazada

En esta lista el objeto nodo tiene dos campos de dirección que permite el recorrido en dos sentidos.

1.2.4 Lista múltiple o multilista

Multilista A

Multilista B

La multilista A tiene como base un vector en la cual cada posición del vector es la referencia inicial a una lista que puede ser cualquiera delas anteriormente vistas.

La multilista B tiene como base otra lista en donde cada nodo tiene dos referencias, una es la inicial de una lista diferente que puede ser cualquiera de las anteriores y la otra es hacia su nodo siguiente en la propia lista base.

Una vez comprendido el tema de listas usted puede diseñar cualquier tipo de organización. Puede hacer todas las combinaciones...
tracking img