Introducción al desbordamiento de pila

Una pila es un tipo de datos abstracto que se utiliza a menudo en informática. Los objetos de la pila tienen una característica: el último objeto colocado en la pila siempre se saca primero. Esta característica a menudo se denomina cola de último en entrar, primero en salir (LIFO). Hay algunas operaciones definidas en la pila. Los dos más importantes son PUSH y POP. La operación PUSH agrega un elemento a la parte superior de la pila. La operación POP hace lo contrario: elimina un elemento de la parte superior de la pila y disminuye el tamaño de la pila en uno. El desbordamiento de la pila se produce debido a demasiadas llamadas a funciones, lo que hace que la pila de llamadas no pueda acomodar las direcciones de retorno de estas llamadas y, generalmente, ocurre en forma recursiva. Lo más probable es que un desbordamiento de pila se deba a una recursividad infinita, pero también puede deberse simplemente a demasiados niveles de pila.