Алгоритмы и структуры данных (основной поток) 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 Идея решения

16.10.2024

Лектор: Степанов Илья Даниилович

Оператор: Марк Захаров
Монтажер: Чегодаев Алексей