SI al momento de insertar un dato en una pila obtengo el error "stackoverflow". ¿Esto es un error del tipo de dato abstracto o de la implementación?

Si se implementa una pila como una lista enlazada simple con sus nodos respectivos de cabeza(head) y cola(tail) y se define que se insertará y se eliminara en la cola:

¿Cúal es la complejidad de realizar una eliminación?

Considere el siguiente pseudocódigo. Supongamos que IntQ es una cola de enteros. ¿Qué hace la siguiente función?

void runQueue(int n)