Junior — Middle
Можете ли да обясните какво се разбира под концепцията за стек в програмирането?
sobes.tech AI
Отговор от AI
Стекът е структура от данни, която работи по принципа LIFO (Last In, First Out), тоест последният добавен елемент се извлича първи.
Основни операции със стека:
- push — добавяне на елемент към върха на стека;
- pop — премахване и връщане на горния елемент;
- peek (top) — преглед на горния елемент без да се премахва.
Пример на C#:
Stack<int> stack = new Stack<int>();
stack.Push(1);
stack.Push(2);
int top = stack.Pop(); // top = 2
Стековете се използват широко за управление на извикванията на функции, отменяне на действия, обход на графи и други задачи.