Algorithmen und Datenstrukturen · Junior · Frage 19 von 75
Welche Aufgabe passt natürlich zu einem Stack?
- 1Den kürzesten Weg in einem Straßennetz finden
- 2Anfragen in der Reihenfolge ihres Eintreffens bedienen
- 3Prüfen, ob die Klammern in einem Ausdruck ausgeglichen sind
Antwort zeigen
Richtige Antwort: Prüfen, ob die Klammern in einem Ausdruck ausgeglichen sind
Erklärung
Lege jede öffnende Klammer auf den Stack; bei einer schließenden nimm sie herunter und prüfe, ob sie passt. Die zuletzt geöffnete Klammer muss zuerst geschlossen werden, genau LIFO. Anfragen der Reihe nach zu bedienen ist eine Queue.