Zum Inhalt springen

Hilfe Einfügen in Stacks

Aus Informatik Q1 Wiki
Version vom 31. Januar 2026, 18:21 Uhr von AL (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „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-Objekt 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)“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

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-Objekt 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)