Стек — это одна из структур данных. Структура данных — это то, как хранятся данные: связанные списки, деревья, очереди, множества, хеш-таблицы, карты и даже кучи.

Как устроен стек

Стек хранит последовательность данных. Связаны данные так: каждый элемент указывает на тот, который нужно использовать следующим. Это линейная связь — данные идут друг за другом и нужно брать их по очереди. Из середины стека брать нельзя.

👉 Главный принцип работы стека — данные, которые попали в стек недавно, используются первыми. Чем раньше попал — тем позже используется. После использования элемент стека исчезает, и верхним становится следующий элемент.

Классический способ объяснения принципов стека звучит так: представьте, что вы моете посуду и складываете одинаковые тарелки друг на друга. Каждая новая тарелка — это элемент стека, а вы просто добавляете их по одной в стек.

Когда кому-то понадобится тарелка, он не будет брать её снизу или из середины — он возьмёт первую сверху, потом следующую и так далее.

#сохранить_Код

Программист решает сложные задачи и приводит в движение важнейшие механизмы. Но в глазах непрограммистов он часто выглядит как угрюмый чудаковатый парень за компьютером. Это несправедливо. Пора всё это поменять.

#сохранить_Код #лучшее_Код