← Лаборатория

Структуры данных: стек, очередь, дек, список, дерево

Добавляйте и забирайте элементы, смотрите, как стек проверяет скобки, очередь ведёт обход графа, а дерево поиска находит ключ.

Загрузка…

Что показывает симуляция

Добавляйте и забирайте элементы, смотрите, как стек проверяет скобки, очередь ведёт обход графа, а дерево поиска находит ключ.

Стек работает по правилу LIFO — «последним пришёл, первым ушёл»: добавлять и забирать элементы можно только с одного конца, с вершины. В Python стеком служит обычный список.