Алгоритми та структури даних · Junior · Запитання 19 з 75
Яка задача природно розв'язується стеком?
- 1Пошук найкоротшого шляху в мережі доріг
- 2Обслуговування запитів у порядку надходження
- ✓Правильна відповідь: Перевірка, що дужки у виразі збалансовані
Пояснення
Кожну відкривальну дужку кладемо в стек, на закривальній знімаємо й перевіряємо, що вона відповідна. Остання відкрита дужка має закритися першою, це й є LIFO. Обслуговування запитів за порядком є чергою.