ESTRUCTURAS DINAMICAS, DE LISTAS, PILAS Y COLAS

Aquella en la que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no pueda modifcarse dicho tamaño durante la ejecucion del programa entre las estructuras de datos estaticas se encuentran en los array (vectores y matrices), registros, archivos y cadenas.

Las estructuras dinamicas de datos se pueden dividir en dos grandes grupos:

1. Lineales:

• Pilas

• Colas

• Listas Enlazadas

 

1. No Lineales:

• Arboles

• Grafos
  

DE LISTAS 

Una lista enlazada es una colección lineal de elementos llamados nodos. El orden entre ellos se establece mediante punteros; direcciones o referencias a otros nodos

PILAS

Una pila es uan lista ordianl o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO que permite almacenar y recuperar datos. Esta estructura se aplica en la multitud de ocasiones en el area informatica debido a su simplicidad y ordenacion implicita de la propia estructura.

Para el manejo de los datos se cuenta con dos operaciones basicas, apilar (push), que coloca un objeto en la pila y su operacion inversa,retirar  8o desalipar, pop), queretira el ultimo elemento apilado

En cada momento solo se tiene acceso a la parte superior de la pila, es decir, al ultimo objeto apilado.