[El Scorpio]

Контрольная в школе?

Код:

class cStack
{
   struct sItem // структура элемента
      {
          int Value; // значение
          sItem *Prev; // указатель на предыдущий элемент
      }

   sItem *fItem; // рабочее поле
}

Вот классическая основа для стека.
Метод Push создаёт в куче новый объект для указателя fItem, адрес старого объекта помещается в поле Prev.
Метот Pop извлекает из поля Prev адрес предыдущего объекта и удаляет текущий.
Метод IsEmpty проверяет, не равен ли указатель fItem нулевому адресу