Алгоритмы и структуры данных (Экономика & ERP). 1. Линейные контейнеры

Алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики Лекция прочитана 14 февраля 2022 года Лектор: Печёнкин Александр Оператор: Лукашев Кирилл Монтаж: Чечеткин Александр Ссылка на плейлист: https://youtube.com/playlist?list=PL4_hYwCyhAvbPIeVQRbuctLAiOkiCxH-v 0:00 - Интро 0:04 - Линейные контейнеры 1:37 - Односвязные списки 9:12 - Двусвязные списки 11:04 - Стек 31:08 - Очередь 44:36 - Очередь на двух стеках 57:07 - deque 1:00:43 - Амортизированное время работы 1:12:36 - Доказательство