» Что такое стек?

Что такое стек?

Слово стек применяется в особой системе систематизации данных в вычислительной технике. Это набор или список данных, которые работают по принципу LIFO. LIFO является английским термином, и в переводе означает, что когда пришел последний, то ушел первый. Алгоритм LIFO работает почти так: если необходимо взять вторую тарелку из стопки, то сначала надо снять первую. Организация системы стек происходит следующим образом. Все элементы стека стоят в одном направлении. Каждый их элементов списка имеет связь со следующим элементом, и больше ни с каким другим. Понятие стек используется во многих языках программирования. Любой список может называться стеком в некоторых языках.