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

template <class T>
std::ostream &operator<<(std::ostream &os, stack<T> &s)
{
    if (!s.empty())
    {
        T t = s.pop();
        os << t << ' ' << s;
        s.push(t);
    }
    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)
        if (not s.empty())
            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);
}