#ifndef stack_h
#define stack_h

#include <memory>
#include <optional>

template<typename T> class stack
{
public:
    ~stack() { while (pop()); }

    void push(T t)
    {
        atomic_noexcept
        {
            head = std::make_unique<node>(std::move(head), t);
        }
    }

    std::optional<T> pop()
    {
        atomic_noexcept
        {
            if (head)
            {
                T data = head->data;
                head = std::move(head->next);
                return std::optional<T>(data);
            }
            return std::nullopt;
        }
    }

private:
    struct node
    {
        std::unique_ptr<node> next;
        T data;
    };

    std::unique_ptr<node> head = nullptr;
};

#endif // stack_h