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.
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
| Página siguiente |