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

В какой-то момент звук пропал - петличка села, что помешало восприятию лекции, прошу прощения

Таймкоды :
00:00:00 - Введение
00:01:10 - Списки
00:05:43 - Задача(хранение множества элементов)
00:09:05 - Решение с помощью списка
00:12:14 - Реализация удаления, появление двусвязного списка
00:16:02 - Сравнение с массивом
00:21:58 - Сравнение печати всех элементов
00:23:16 - Устройство двусвязного списка
00:26:18 - Стек
00:33:22 - Асимптотика операций стека
00:34:48 - Задача (индекс меньшего на префиксе)
00:37:36 - Решение
00:38:29 - Диаграмма
00:45:39 - Итоговая асимптотика решения
00:47:26 - Пример
00:52:00 - Задача(суффиксная запись операций от двух элементов - польская запись)
00:52:41 - Определение
00:54:53 - Примеры
01:00:17 - Реализация
01:03:20 - Задача (ПСП)
01:03:45 - Определение
01:04:25 - Пример
01:05:34 - Решение
01:10:41 - Задача(поддержание минимума на стеке)
01:13:24 - Решение
01:16:25 - Итоговая асимптотика решения

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

Оператор : Карплюк К.
Монтажёр: Зуев Н.

Плейлист : https://www.youtube.com/playlist?list=PL4_hYwCyhAvZ9ObmpO7n9eyg-FS5H3TQ6

Видео Алгоритмы и структуры данных (основной поток) 4. Списки, стек канала Лекторий ФПМИ