Реализация стека

[Slafka]

Еще необходимо в методе pop() освободить память, которую вы выделяли с помощью new.
int pop()
{
int element = Head -> value; // берем указатель на 1-ый элемент
Stack *NextHead = Head -> next;
delete Head;
Head = NextHead; // верхушка переносится
return element;
}