====== Stacks in C ======

===== Theorie =====

Theorie zum Stack gibt es [[struct:stack|hier]]

===== Aufgabe =====

Sie wollen folgende Informationen in einem Stack speichern:

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

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.