Junior — Middle
88
Ի՞նչ է տվյալների կառուցվածք Stack-ի հիմնական գործառույթը և երբ է այն օգտագործվում:
Պատասխան AI-ից
sobes.tech AI
Структура данных Stack (стек) реализует принцип LIFO (Last In, First Out) — последний вошедший элемент выходит первым. Основные операции: push (добавить элемент), pop (удалить и вернуть верхний элемент), peek (просмотреть верхний элемент без удаления).
Стек широко используется для:
- Управления вызовами функций (стек вызовов)
- Обратного обхода данных
- Реализации отмены действий (undo)
- Парсинга выражений и синтаксического анализа
Пример на Java:
Stack<Integer> stack = new Stack<>();
stack.push(10);
stack.push(20);
int top = stack.pop(); // 20