Listas Enlazadas (página 2)

Hasta este momento se han estudiado las principales características
de la estructura tipo lista, considerando sus variantes (fig.4.1):

Figura 4.1.

Además se han presentado los algoritmos utilizados para realizar
las operaciones más importantes de listas. Las siguientes son algunas
aplicaciones de listas.

• Aplicaciones de listas

Dos de las aplicaciones más conocidas de listas son las siguientes:

• Representación de polinomios.

• Resolución de colisiones (hash).

En general se puede señalar que las listas son muy útiles
para aquellas aplicaciones en las que se necesite dinamismo en el crecimiento
y reducción de la estructura de datos usada para el almacenamiento de
la información.

• Representación de polinomios

Las listas se pueden emplear para almacenar los coeficientes diferentes
de cero del polinomio, junto al exponente. Así, por ejemplo, dado al
polinomio:

P(x) = 3x^4 + 0.5X^3 + 6X – 4

Su representación mediante listas queda como se muestra en la
figura 5.27. El campo información de cada nodo de la lista contendrá
dos campos el campo COEFICIENTE y el campo EXPONENTE.

Cabe destacar que en el ejemplo anterior se utilizó una lista
simplemente ligada pero se pudo haber usado una circular o también una
lista doblemente ligada.

Bibliografía

• Estructura de datos. Osvaldo Cairó Silva Guardati.Tercera
  edicion.

http://www.freelibros.org/programacion/estructuras-de-datos-3ra-edicion-osvaldo-cairo-y-silvia-guardati.html.

• Listas Enlazadas Tipos. http://es.wikipedia.org/wiki/Lista_(inform%C3%A1tica).

• Estructura de Datos, Listas Enlazadas. http://users.dcc.uchile.cl/~lmateu/CC10A/Apuntes/listas/.

• Listas Enlazadas. Eduardo Quevero, Raquel Lopez Garia, (16/mayo/2004).
  http://www.iuma.ulpgc.es/users/jmiranda/docencia/programacion/Tema3_ne.pdf.

• Estructura de datos. http://www.calcifer.org/documentos/librognome/glib-lists-queues.html.

RECONOCIMIENTO

El presente trabajo es fruto de la colaboración de estudiantes
de la escuela de biotecnología Naolly Casas Tolentino, como tema de la
tercera unidad del curso de fundamento de algoritmos y programación que,
de alguna u otra forma, se obtuvo información, haciendo uso de la internet
y de algunos libros como OSVALDO CAIRÓ ("Estructuras de datos"),
etc. Especialmente queremos agradecer al profesor Kene Reyna Rojas, profesor
de la Universidad Nacional del Santa, quien nos dio el reto de realizar un trabajo
bien elaborado.

Autor:

Casas Tolentino Naolly Jasiné

CURSO:

Fundamentos de algoritmos y Programación.

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE CIENCIAS

E.A.P: BIOTECNOLOGIA

CHIMBOTE – PERÚ

2014