Listas Enlazadas Ejemplo

INDICE
Índice Introducción Objetivos Marco Conceptual Problema Aplicación de la estructura de datos “Lista” Implementación del Programa Impresión de Diapositivas Conclusión Bibliografía pag.2 pag.3 pag.4 pag.5 pag.7 pag.8 pag.11 Pag.16 pag.22 pag.23

Implementación de Listas para resolver un problema

Introducción

A lo largo de la historia se ha podido observar que los procesos sufrieronun gran cambio con el aparecimiento de las computadoras y mas aun con el apareciendo de aplicaciones que realizaban una parte o todo el proceso con lo cual se ha llegado a hacer un mejor uso de las tecnologías aplicadas. El presente informe trata sobre las ventajas y utilidades que pueden tenerse con el uso de algunas aplicaciones informáticas en problemas que se tienen cada día en nuestrasvidas. Para nuestro caso se nos fue asignado el tema: listas que es una de muchas estructuras que existen, en el cual damos a conocer la importancia y también la gran utilidad que tiene la implementación de esta estructura en algunos procesos de la vida, producción, etc. En el presente documento encontrara el análisis del funcionamiento de un archivero utilizando listas y su posterior implementación enel lenguaje C.

2

Implementación de Listas para resolver un problema

Objetivos

General:
Implementar la definición de listas enlazadas en la resolución de un problema de la vida cotidiana.

Específicos: Investigar las utilidades que resulta en implementar listas enlazadas en la resolución de problemas. Aplicar una lista a un problema diario en este caso para simular elfuncionamiento de un archivero. Desarrollar un programa que simule el funcionamiento de un archivero junto con todas las acciones que se realizan en este

3

Implementación de Listas para resolver un problema

MARCO CONCEPTUAL En Ciencias de la Computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en unasecuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior y/o posterior. El principal beneficio de las listas enlazadas respecto a los array convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferenteal de almacenamiento. Una lista enlazada es un tipo de dato auto-referenciado porque contienen un puntero o link a otro dato del mismo tipo. Las listas enlazadas permiten inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante (suponiendo que dicho punto está previamente identificado o localizado), pero no permiten un acceso aleatorio. Existen diferentes tipos delistas enlazadas: Lista Enlazadas Simples, Listas Doblemente Enlazadas, Listas Enlazadas Circulares y Listas Enlazadas Doblemente Circulares. Las listas enlazadas pueden ser implementadas en muchos lenguajes. Lenguajes tales como Lisp y Scheme tiene estructuras de datos ya construidas, junto con operaciones para acceder a las listas enlazadas. Lenguajes imperativos u orientados a objetos tales como Co C++ y Java, respectivamente, disponen de referencias para crear listas enlazadas. Aplicaciones de las listas enlazadas Las listas enlazadas son usadas como módulos para otras muchas estructuras de datos, tales como pilas, colas y sus variaciones. El campo de datos de un nodo puede ser otra lista enlazada. Mediante este mecanismo, podemos construir muchas estructuras de datos enlazadas conlistas; esta práctica tiene su origen en el lenguaje de programación Lisp, donde las listas enlazadas son una estructura de datos primaria (aunque no la única), y ahora es una característica común en el estilo de programación funcional. A veces, las listas enlazadas son usadas para implementar arrays asociativos, y estas en el contexto de las llamadas listas asociativas. Hay pocas ventajas en este uso...