Libre Periodismo

República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Superior
Instituto universitario de Tecnología de los Llanos
Informática Nocturno Sección 3

ESTRUCTURASDINAMICAS DE DATOS

Docente: Participante:
Ing. Daniel Valera Wiomer Jaramillo C.I14.345.734
Introducción

Las estructuras dinámicas de datos es una colección de elementos que contieneespacio para almacenar un fijo de elementos ampliados y se contrae durante la ejecución de un programa, permite crear estructuras que pueden cambiar de tamaño que se adapten a las necesidades reales delos programas a si crear estructuras de datos más flexibles ya sea en cuanto al orden a la estructura interna o las relaciones que lo componen.

Las estructuras dinámicas de datos pueden serlineales: listas enlazadas, pilas, color y las no lineales: arboles y grafos. Las listas enlazadas permiten recuperar información de un nodo específico, encontrar el nodo que contiene una informaciónespecífica, insertar lar nuevo nodo en un lugar específico y una información particular.


Estructuras dinámicas de datos:
Son estructuras que cuya dimensión puede crecer o disminuir durante laejecución del programa, es una colección de elementos llamados nodos.
Las estructuras dinámicas de datos se dividen:
a- Lineales:
-Listas enlazadas.
-Pilas.
-Colas.
b- No lineales:-Arboles.
-Grafos.
Función: Almacenar datos del mundo real que están cambiando constantemente.
Lista:

Una lista es una colección lineal de elementos, llamados nodos, dispuestos secuencialmente.Lista enlazada: es un conjunto de elementos llamados nodos en los que cada uno de ellos contiene un dato y también la dirección del siguiente nodo.

Listas dobles:
Son aquellas en que cadaelemento, además de su información correspondiente, contiene un puntero con la dirección del siguiente elemento, y un puntero con la posición del elemento anterior de la lista.

Listas circulares
Son...