9 месяцев назад
Что такое стек, для чего он нужен и как устроен
Понятие стека знакомо всем, кто имеет дело с программированием, а обычные пользователи сталкиваются с его работой ежедневно при запуске компьютера Содержание: Стеки повсеместно используются в программировании, поскольку они позволяют организовать удобную структуру хранения данных. Это обеспечивает безотказную работу программ и устройств при выполнении последовательности действий. Так, стеки позволяют «откатывать» действия в браузерах или в Photoshop. «РБК Тренды» разбирались, какими бывают и как работают стеки, а также — где и как они используются...
242 читали · 4 года назад
Для чего нужны стеки?
Источник: Nuances of Programming Когда я узнал, что такое стек, мне стало интересно его практическое применение. Оказалось, что чаще всего эта структура используется для имплементации операции “Отмена” ( то есть, ⌘+Z или Ctrl+Z). Чтобы понять, как это работает, разберемся с определением стека. Что такое стек? Стек — список элементов, который может быть изменён лишь с одной стороны, называющейся вершиной стека. Представьте приспособление для раздачи тарелок, в котором тарелки стоят в стопке. Новые тарелки можно добавлять только поверх уже имеющихся, а брать можно лишь сверху...
770 читали · 4 года назад
Стек. Простая реализация на котлине.
Я начала изучать алгоритмы (наконец-то доросла до них), так что буду иногда и про это теперь писать. Для меня лучшая аналогия стека: пачка бумажных писем. Например, в Гарри Поттере, когда Гарри пошел забирать...