Изменения

Как всегда каждый элемент стека содержит информацию о хранимом значении (<tex>value</tex>) и указатель на следующий элемент(<tex>next</tex>). Также имеем указатель на голову стека <tex>H</tex>, который будем изменять при помощи операции <tex>CAS</tex>. Если при этом голова указывает на <tex>null</tex>, то стек — пуст.