Разработать класс «Стек»

#include <iostream>
#include <cassert>
#include <cstdio>
#include <ctime>
 
template <class T>
class Stack {
    protected:
        struct Node {
            T data;
            Node* next;
 
            Node(): next(nullptr) { ; }
        };
 
        Node* list;
 
    public:
        Stack(): list(nullptr) { ; }
        Stack(const T* array, unsigned size): list(nullptr) {
            while (size--) {
                push(*array++);
            }
        }
 
        ~Stack() {
            while (!isEmpty()) {
                pop();
            }
        }
 
        void push(const T& data) {
            Node* node = new Node();
            node->data = data;
            node->next = list;
            list = node;
        }
 
        T pop() {
            assert(!isEmpty());
 
            Node* node = list;
            list = list->next;
            T data = node->data;
            delete node;
            return data;
        }
 
        bool isEmpty() {
            return (list == nullptr);
        }
 
        friend std::ostream& operator << (std::ostream& out, const Stack& stack) {
            Stack::Node* node = stack.list;
 
            for (; node; node = node->next) {
                out << node->data << ", ";
            }
            out << "\b\b ";
 
            return out;
        }
};
 
int main() {
    srand(time(nullptr));
 
    Stack<int> stack;
    for (unsigned i = 10; i--;) {
        stack.push(rand() % 99 + 1);
    }
 
    std::cout << "stack: " << stack << std::endl;
 
    Stack<int> odd, even;
 
    while (!stack.isEmpty()) {
        auto data = stack.pop();
 
        if (data & 1) {
            odd.push(data);
        } else {
            even.push(data);
        }
    }
 
    std::cout << "even: " << even << std::endl
              << "odd: " << odd << std::endl;
 
    return 0;
}