Page cover

📚Стек

очередь выполнения элементов в памяти

Представь себе стопку тарелок. Ты можешь класть тарелки на стопку и снимать их только с верхушки. Стек - это как такая стопка, но вместо тарелок хранятся данные, например, адреса функций. стек работает по принципу "последним пришел - первым ушел", т.е последняя добавленная в стек функция, первой выполнится и удалится из памяти.

Как работает стек:

  1. Добавление: Когда функция вызывается, ее адрес кладут на верх стека. Как будто мы положили тарелку на стопку.

  2. Выполнение: Программа выполняет функцию, которая сейчас находится на верху стека.

  3. Удаление: После завершения работы функции ее адрес убирается с верха стека. Как будто мы сняли тарелку со стопки.

функции вызывающие друг друга, выполняются последовательно по порядку от последней до начальной

Еще аналогии работы стека: - патроны в обойме. Вставляются по очереди, а выпускаются с последнего. - блины на штанге. Что бы достать первый блин нужно полностью разобрать штангу.

Last updated