Алгоритмы и структуры данных #2 | Стек и очередь (stack/queue) - пример реализации и использования

В этом уроке мы начнём говорить об абстрактных структурах данных в разработке. Сегодня речь пойдёт об очень популярных структурах - это стек (stack) и очередь (queue). Мы посмотрим, как они организованы, как их создать, а также рассмотрим примеры использования на практике. Также обсудим принципы LIFO и FIFO. Таймкоды: 00:00 Введение 00:45 Абстрактные структуры данных 02:15 FIFO и LIFO 03:00 Принцип работы стека 05:00 Принцип работы очереди 06:40 Пишем свой стек 08:20 Стек на практике - проверка скобок 20:10 Пишем свою очередь 21:20 Очередь на практике - очередь задач 23:30 Заключение Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам: https://www.youtube.com/channel/UCN2waErKU52T_41pGgUimXw/join Boosty: https://boosty.to/bodrovis Patreon: https://www.patreon.com/bodrovis DonationAlerts: https://www.donationalerts.com/r/bodrovis Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16 Исходный код https://github.com/bodrovis-learning/DataTypesAlgo-YT-Series/tree/master/lesson_2 Канал Telegram: https://t.me/dev_in_ruby_colors Наш чат в Telegram: https://t.me/joinchat/MxYT6-01eeA1NTYy Мой сайт: http://bodrovis.tech