Pilas

Apuntes

Pilas Implementación dinámica La especificación de PilaTDA ● Una Pila es un conjunto finito de elementos donde agregar o eliminar elementos se realiza solamente desde un extremo de la estructura, que llamaremos tope (o cima) de la pila. ○ Ejemplo: pilas de platos. ● Es una estructura ordenada porque sus componentes están ordenados de acuerdo al tiempo que llevan en la pila. ● Debido a que los elementos se insertan y eliminan solo por el extremo de la Pila, se dice que es una estructura de tipo LIFO (Last In First Out), el último elemento en ingresar es el primero en salir. La especificación de PilaTDA La especificación de PilaTDA Los métodos son los siguientes: ● Apilar: permite agregar un elemento a una pila inicializada. ● Desapilar: permite eliminar el último elemento que ingresó a una pila inicializada y no vacía. ● Tope: permite conocer el último elemento que ingresó a una pila inicializada y no vacía. ● PilaVacia: permite saber si una pila inicializada está vacía o no. ● InicializarPila: permite inicializar la estructura de la pila. La interfaz de PilaTDA La interfaz de PilaTDA es la siguiente: Estrategia de la implementación dinámica ...