Алгоритмы trainee
Что такое стек и где применяется?
Ответ
LIFO (Last In, First Out). Используется в: (1) вызовы функций в JVM (stack frames). (2) Undo / отмена операций. (3) Парсинг (проверка корректности скобок). (4) Обход дерева в глубину (DFS).
Разбор: Стек работает по принципу LIFO: последний добавленный элемент извлекается первым (push/pop с одного конца). Главная ловушка — спутать его с очередью (FIFO), которая используется для BFS и буферизации, а также с кучей (heap) или массивом с произвольным доступом — это другие структуры данных.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.