В видео разбираются базовые структуры данных для подготовки к муниципальному этапу ВсОШ по информатике: стек (LIFO), очередь (FIFO) и дек (двусторонняя очередь). Показаны основные операции для каждой структуры (push, pop, front, size, empty и др.) и особенности их реализации на Python и C++. На примерах разобрано применение стека для проверки правильности скобочных последовательностей и вычисления выражений в постфиксной записи. Также продемонстрирована реализация очереди с помощью двух стеков и дека на базе массива с управлением индексами.