Consulta Sobre Listas Doblemente Enlazadas, Archivos Y Árboles

INTRODUCCIÓN



Este informe está enfocado a presentar de manera precisa una interpretación de algunas de las formas más eficientes para la estructura de datos: Listas Doblemente Enlazadas, Archivos y todos los tipos de Árboles, teniendo en cuenta su definición, componentes, aspectos y procesos relevantes para cumplir a cabalidad con sus funciones, desde una perspectiva amplia.

Manejar unentendimiento de las diferentes estructuras de datos, implica hacer un ejercicio de estudio profundo y de recopilación de información utilizando varias fuentes, buscando exponer una relación clara en los conceptos, obviamente manteniendo la idea principal de los autores solicitados.

Cabe mencionar que el proceso de desarrollo de la estructuración de datos a través de la historia, ha facilitadola creación y mejora de nuevos estilos de programación. La implementación de las Listas, Archivos y Árboles proporciona formas más dinámicas para el desarrollo de pseudocódigo y programas computacionales.

Se espera dominar los conceptos y teorías plasmadas en éste escrito para dar a conocer lo más representativo de los tipos de estructura de datos, más especícamente, Listas Dobles, Archivos yÁrboles. Este proceso enriquecerá al autor, pues le proveerá nuevos conocimientos y le hará mejorar su comprensión y ejecución.









TABLA DE CONTENIDO



Introducción........................................................................................ Pág.

Objetivos............................................................................................ Pág.

ConceptoListas Doblemente Enlazadas............................................ Pág.

Procedimientos Listas Doblemente Enlazadas................................... Pág.

Operaciones Básicas............................................................... Pág.

Especificación Semántica......................................................... Pág.Implementación......................................................................... Pág.

Aplicación (Vida Real) Listas Doblemente Enlazadas.......................... Pág.

Concepto Archivos............................................................................... Pág.

Procedimientos Archivos...................................................................... Pág.

Aplicación (Vida Real)Archivos........................................................... Pág.

Concepto Árboles................................................................................ Pág.

Concepto Árboles AA.......................................................................... Pág.

Procedimientos Árboles AA................................................................. Pág.

Concepto ÁrbolesAVL........................................................................ Pág.

Procedimientos Árboles AVL............................................................... Pág.

Concepto Árboles Rojo-Negro............................................................. Pág.

Procedimientos Árboles Rojo-Negro.................................................... Pág.

Aplicación (Vida Real)Árboles............................................................. Pág.

Conclusiones....................................................................................... Pág.

Bibliografía........................................................................................... Pág.

Cibergrafía........................................................................................... Pág.





OBJETIVOS



ObjetivoGeneral:



Investigar profundamente acerca de las estructuras de datos: Listas Doblemente Ligadas, Archivos y Árboles, para obtener todo el conocimiento posible y en caso de tener una noción de los temas a tratar, afianzar todas las bases adquiridas anteriormente.



Objetivos Específicos:

• Presentar los elementos básicos sobre las estructuras de datos asignadas a consultar

•...