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

Tavsif:

В какой-то момент звук пропал - петличка села, что помешало восприятию лекции, прошу прощения. 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 - Итоговая асимптотика решения