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