Theorie zum Stack gibt es hier

Sie wollen folgende Informationen in einem Stack speichern:

// gewichtete Kante in einem Graphen
struct edge
{
    int start, end;
    int weight;
};

Entwickeln Sie die Funktionen push (oben auf den Stack ein Element hinzufügen) und pop (oben vom Stack ein Element nehmen). Achten Sie darauf, dass Sie den Speicher wieder freigeben. Testen Sie Ihre Implementation ausgiebig.