#include <iostream>
#include <optional>
#include "stack.h"

template <class T>
std::ostream &operator<<(std::ostream &os, stack<T> &s)
{
    auto o = s.pop();
    if (o)
    {
        os << *o << ' ' << s;
        s.push(*o);
    }
    return os;
}

template <class T>
void push(stack<T> &s, size_t n)
{
    for (size_t i = 0; i < n; ++i)
        s.push(i);
}

template <class T>
void pop(stack<T> &s, size_t n)
{
    for (size_t i = 0; i < n; ++i)
        s.pop();
}

int main(int argc, char **argv)
{
    const size_t N = 1000, S = 10;
    stack<int> s;

    std::cout << "s = " << s << std::endl;
    push(s, S);
    std::cout << "s = " << s << std::endl;
    pop(s, S * S);
    std::cout << "s = " << s << std::endl;

    push(s, N);
    pop(s, N * N);
    push(s, N); // fill stack to test destructor...
}