Datos Punteros e Implementación Dinámica de Pilas

Implementación Dinámica de Pila
• Características de la implementación:
– En esta implementación, todas las operaciones de la
especificación algebraica (VACIA, APILAR, DESAPILAR,
CIMA, VACIA?, ALTURA) tienen tiempo de ejecución de
(1)
– La pila puede crecer hasta ocupar el máximo de la
memoria (dinámica) disponible
– Coste de memoria:
• Coste “extra” para almacenar los punteros (encadenar datos
apilados)
• Coste ajustado al necesario para almacenar los datos
actuales de la pila
– Aconsejable redefinir las operaciones de “:=“ y “=“
– Se necesita una operación para liberar la memoria
ocupada por una pila