Понятие стека знакомо всем, кто имеет дело с программированием, а обычные пользователи сталкиваются с его работой ежедневно при запуске компьютера Содержание: Стеки повсеместно используются в программировании, поскольку они позволяют организовать удобную структуру хранения данных. Это обеспечивает безотказную работу программ и устройств при выполнении последовательности действий. Так, стеки позволяют «откатывать» действия в браузерах или в Photoshop. «РБК Тренды» разбирались, какими бывают и как работают стеки, а также — где и как они используются...

Источник: Nuances of Programming Когда я узнал, что такое стек, мне стало интересно его практическое применение. Оказалось, что чаще всего эта структура используется для имплементации операции “Отмена” ( то есть, ⌘+Z или Ctrl+Z). Чтобы понять, как это работает, разберемся с определением стека. Что такое стек? Стек — список элементов, который может быть изменён лишь с одной стороны, называющейся вершиной стека. Представьте приспособление для раздачи тарелок, в котором тарелки стоят в стопке. Новые тарелки можно добавлять только поверх уже имеющихся, а брать можно лишь сверху...