Unidad 2: Clasificacion

Clasificación

Pila de llamada.- Es un segmento de memoria que utiliza esta estructura de datos para almacenar información sobre los llamadas a subrutinas actualmente en ejecución en un programa en proceso.

Cada vez que una nueva subrutina es llamada, se apila una nueva entrada con información sobre esta tal como sus variables locales. En especial, se almacena aquí el punto de retorno al que regresar cuando esta subrutina termine (para volver a la subrutina anterior y continuar su ejecución después de esta llamada)

Como tipo abstracto de datos

La pila es un contenedor de nodos y tiene dos operaciones básicas, push (o apilar) y pop (o desapilar). “Push” añade un nodo a la parte superior de la pila, dejando por debajo el resto de los nodos. “Pop” elimina y devuelve el actual nodo superior de la pila.