Una estructura de datos estática como una pila implementada con un arreglo no puede cambiar de tamaño durante la ejecución, mientras que una estructura dinámica como una pila implementada con una lista enlazada simple puede extenderse según sea necesario. Un desbordamiento ocurre cuando se intenta insertar un elemento en una pila llena y un subdesbordamiento cuando se intenta eliminar un elemento de una pila vacía.

1. Representación en
memoria
estática y dinámica (pilas)

2. Memoria Estatica
Una estructura de datos estática es aquella que durante su
ejecución no utiliza mas memoria que la reservada.
 Reservando previamente el espacio de memoria a utilizar
 Se deberá restringir a que todos los datos sean del mismo
tipo
Si queremos implementar una pila estaticamente, podríamos simularlo
con la utilización de:
Arreglos

3. Cuando se desea insertar un elemento dentro de una pila llena se
dice que ha ocurrido un desbordamiento (Overflow), y el espacio de
memoria no se puede modificar. Si trata de eliminar un elemento
dentro de una pila vacia un dubdesbordamiento (underflow)

4. Memoria Dinamica
Una estructura de datos dinamica es aquella que durante
su ejecución puede extenderse de acuerdo a la
necesidades del algoritmo o en otras palabras.
 Es aquella que durante la ejecucion puede reservar mas
memoria según requiera
Para la implementación dinámica de una pila se usara:
Listas enlazadas simples

5. Solo puede recorrer los nodos en un sentido.
Los espacios para almacenar los datos serán llamados nodos con atributo
de tipo puntero para apuntar al nodo siguiente

6. •Psst por aquí...

7. Recuerda
Para la implementación de una pila con memoria estatica se
puede usar:
 Arreglos
Para la implementaion de una pila con memoria dinamia se
puede usar:
 Listas enlazadas

8. Recuerda
Cuando ocurre un desbordamiento (overflow) en una pila
estatica:
 Cuando se trata de insertar un dato en una pila llena
Cuando ocurre subdesbordamiento (underflow) en una pila
estatica:
 Cuando se trata de eliminar un dato de una pila vacia