Algorytmy i struktury danych · Junior · Pytanie 19 z 75
Które zadanie naturalnie rozwiązuje się stosem?
- 1Szukanie najkrótszej trasy w sieci dróg
- 2Obsługa żądań w kolejności ich nadejścia
- ✓Poprawna odpowiedź: Sprawdzenie, czy nawiasy w wyrażeniu są zbalansowane
Wyjaśnienie
Każdy nawias otwierający kładziemy na stos; przy zamykającym zdejmujemy i sprawdzamy, czy pasuje. Ostatnio otwarty nawias musi być zamknięty pierwszy, a to właśnie LIFO. Obsługa żądań po kolei to kolejka.