template <class T>
class STOS {
    //struktura pojedynczego węzła stosu
    struct wezel {
        T dana;        //element, który jest na stosie
        wezel * nast;    //wskaźnik do kolejnego węzła

        //konstruktor, tutaj następuje linkowanie elementów stosu
        wezel(T x, wezel *p)
        {
            dana = x;
            nast = p;
        }
    };

    //górny element stosu
    wezel* wierzch;

public:
    STOS() { wierzch = NULL; }
    bool Pusty() const { return wierzch == NULL; }

    //dodajemy element do stosu
    //aktualny wierzch jest zlinkowany jako następny element nowego wierzchołka
    //nowy wierzchołek jest ustawiany jako wierzch
    void DoStostu(T d) {
        wierzch = new wezel(d, wierzch);
    }