Monografias.com > Uncategorized
Descargar Imprimir Comentar Ver trabajos relacionados

Listas Enlazadas (página 2)




Enviado por Naolly Dimeisons



Partes: 1, 2

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

Monografias.com

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

Monografias.com

CHIMBOTE – PERÚ

2014

Partes: 1, 2
 Página anterior Volver al principio del trabajoPágina siguiente 

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.

Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.

Categorias
Newsletter