АиСД (2023). 2. Стек. Очередь. Deque

Опубликовано: 10 Март 2026
на канале: Дневник UNIX'оида
776
14

Ссылка на презентацию: https://drive.google.com/drive/folder...
Тайм-коды:
0:00 - Интро, приветствие
0:17 - Проверка домашнего задания
0:42 - Зачем нужны структуры данных?
1:25 - Принципы FIFO и LIFO
2:04 - Асимптотика
2:16 - Стек (Stack)
2:56 - Очередь (Queue)
3:25 - Двусторонняя очередь (Deque)
4:58 - Домашнее задание
5:25 - Спасибо за внимание!

Теги: python, алгоритм, алгоритм поиска пути, алгоритмы программирования, структуры данных, алгоритмы и структуры данных, аисд, aads, algorithm, data structures, программирование, programming, о-большое, о большое, big o notation, big o, введение, линейный, логарифмический, экспоненциальный, полиномиальный, сложность, время, время выполнения, превышение по времени, time limit exceeded, очередь, стек, стэк, deque, queue, stack, std, push, pop, front, back, c++, python, перебор, список, массив, array, list, задачи на очередь, задачи на стек, python задачи, python queue, python deque, python stack, c++ queue, c++ stack, c++ deque, сортировка, грокаем алгоритмы, grokking algorithms.