Алгоритмы и структуры данных (основной поток) 7. Стеки и очереди

Таймкоды: 00:00 Завершение оценки из прошлой лекции 06:20 Стеки и очередь 08:45 Определение стека, его функции 11:20 Реализация через связный список 14:30 Задача 1. ПСП 19:10 Решение 22:05 Корректность решения 33:20 Задача 2. Обратная польская запись 39:40 Как читать ОПЗ? Баланс 47:35 Реализация вычислений 48:45 Корректность реализации 51:20 Определение очереди 53:10 Реализация через список 55:00 Задача 3. “Скользящее окно“ 58:40 Реализация очереди через 2 стека 1:09:55 Асимптотика реализации 1:15:00 Минимум на подотрезках 1:19:10 Идея решения Лектор: Степанов Илья Даниилович Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист: