Структуры данных: Стек. + реализация на Си

🍖 Поддержать канал: 5375414121740418 🍖
Что такое стек. Как реализовать стек на си. Сбалансированные скобочки (balanced parentheses).

Стек (англ. stack — стопка; читается стэк) — абстрактный тип данных, представляющий собой список элементов, организованных по принципу LIFO (англ. last in — first out, «последним пришёл — первым вышел»).
Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю.
В цифровом вычислительном комплексе стек называется магазином — по аналогии с магазином в огнестрельном оружии (стрельба начнётся с патрона, заряженного последним).
В 1946 Алан Тьюринг ввёл понятие стека.

https://ru.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA

Видео Структуры данных: Стек. + реализация на Си канала Vlad Jpeg