Стеки, очереди и связанные списки на Python (структуры данных для начинающих)

Создайте программу для проверки скобок с использованием стека, затем очереди с помощью deque и связанный список с нуля. Узнайте, почему списки в Python являются динамическими массивами, модуль array, стеки для кнопок отмены и возврата, очереди и почему list.pop(0) работает медленно, deque с maxlen, связанные списки с узлами и сравнение всех этих функций в формате O-O, в режиме реального времени в Jupyter. Это видео — уроки 68 и 69 курса «Python для ИИ и данных», бесплатного курса, начиная с первой установки и заканчивая NumPy, pandas, диаграммами и машинным обучением. Разделы 0:00 Проверка скобок в десяти строках 0:36 Почему структуры данных важны 0:52 Списки — это динамические массивы 1:44 Модуль массивов 2:38 Стеки 3:23 Сбалансированные скобки со стеком 4:30 Отмена и стек вызовов 4:59 Очереди 5:24 Deque 5:45 Сравнение скорости списков и Deque 6:33 Связанные списки и узлы 7:15 Класс LinkedList 8:20 Связанный список плейлистов 8:57 Как выбрать 10:19 Сравнение Big O 10:47 Итоги 11:14 Практика и следующий урок Код из этого видео stack.append("page 1"); stack.pop(); stack[-1] def is_balanced(text): if not stack or stack.pop() != pairs[ch]: from collections import deque q.popleft() deque(maxlen=3) class Node: def push_front(self, value): Ошибки, которые вы увидите: TypeError: 'float' object cannot be interpreted as an integer IndexError: pop from empty list Бесплатные практические блокноты, конспекты и тесты для каждого урока в Selwyn Builds Academy https://whop.com/selwyn-builds/ Новичок в Python? Начните с урока 0 на канале Math Unlocked. Далее на Math Unlocked: хеш-таблицы и деревья. Музыка "Echoes of Time v2" Кевина Маклеода (incompetech.com) Лицензия Creative Commons, By Attribution 4.0 License http://creativecommons.org/licenses/b... #python #datastructures #learnpython #coding #jupyter