Стек/stack и очередь/queue в PYTHON

Привет, в этом видео я расскажу о двух структурах данных, которые лежат в основе самого программирования, это stack/стек и queue/очередь. Посмотрим на разные реализации в Python, на задачи с интервью и практические примеры. Как всегда можете смело задавать вопросы в комментариях. 00:00 - задача с интервью 03:12 - решение с “депо” 10:54 - stack/стек 11:53 - queue/очередь 12:50 - формальный интерфейс 15:40 - реализация через list 19:22 - проблема с list 20:40 - реализация через связный список 28:23 - deque 31:47 - RPN 38:43 - “очередь печати” 41:14 - ну так-то и всё