estudiante

NUCLEO PROBLEMICO 2







ANDRES FELIPE MANCHOLA FLOREZ



GRUPO 01

PRESENTADO A:
ING JOSE OMAR MAYORGA





UNIVERSIDAD DEL TOLIMA – IDEAD
PREOGRAMACION 02
IBAGUE – TOL2013


INTRODUCCION


Este trabajo nos va a permitir el aprender sobre los distintos tipo de listas sus características, y cuáles es la manera correcta de recorrerlas.OBJETIVOS

OBJETIVO GENERAL

Tener claro la importancia de utilizar adecuadamente el manejo dinámico de memoria en diferentes situaciones a resolver.
OBJETIVOS ESPECÍFICOS

1 Identificar lasestructuras de datos dinámicas y su uso en la solución de problemas mediante herramientas computarizadas.

2 Tener claridad del uso y las diferencias de las listas, pilas y colas para el manejo deinformación en las diferentes situaciones a resolver.

3 Reconocer la importancia de las estructuras de datos dinámicas en los diferentes programas y su aplicación en la realidad.

4 Diseñaralgoritmos para el mejoramiento del desarrollo de programas donde se utilicen las estructuras de datos dinámicas.

5 Utilizar los medios tecnológicos para interactuar con los demás y aprender a trabajaren equipo.










DESARROLLO TEMÁTICO
¿Qué son las listas?

Es una estructura de datos (colección de elementos) dinámica (no se conoce el tamaño que ocupará en memoria) de un tipodado.
Lista Contigua o Lineal

Se encuentran almacenados en memoria de forma sucesiva o adyacente y se procesa como un array unidimensional.
Tiene unos límites que no pueden ser rebasados cuando seañade un elemento.
Cuando se elimina o inserta un elemento diferente a la cabecera o final de la lista, es necesario trasladar una parte de los elementos: la que precede o sigue la posición delelemento modificado.
Las instrucciones directas de añadir o eliminar se hacen únicamente al final o comienzo de la lista.
Listas Enlazadas

Se almacena los elementos de una lista en posiciones en...