Hilfe Einfügen in Stacks

Gehen Sie davon aus, dass es neben dem Stapel einen Abstellplatz gibt, auf dem Container-Objekte temporär gestapelt werden können.

Die Verkettung der Container-Objekte kann sich während des Verfahrens beliebig ändern, muss am Ende aber den sortierten Stapel ergeben.

Ein Stapel unterstützt nur die folgenden drei Operationen:

• Ein Objekt oben auf den Stapel legen (PUSH)
• Das oberste Objekt anzeigen (TOP)
• Das oberste Objekt entfernen (POP)