Какие знаешь структуры данных

Массив (Array) - упорядоченная коллекция элементов одного типа с доступом по индексу. Быстрый доступ, но фиксированный размер.

Список (List) - динамическая коллекция с возможностью добавления/удаления элементов. В Python реализован как list:

my_list = [1, 2, 3]
my_list.append(4)

Стек (Stack) - LIFO структура (последним пришел - первым ушел). Основные операции: push и pop.

stack = []
stack.append(1)  # push
stack.pop()      # pop

Очередь (Queue) - FIFO структура (первым пришел - первым ушел). В Python можно использовать deque:

from collections import deque
queue = deque()
queue.append(1)  # enqueue
queue.popleft()  # dequeue

Хеш-таблица (Hash Table) - структура "ключ-значение" с быстрым доступом. В Python - dict:

d = {'a': 1, 'b': 2}
d['c'] = 3

Деревья (Trees) - иерархическая структура с узлами. Например, бинарное дерево поиска.

Графы (Graphs) - набор вершин и ребер между ними. Могут быть направленными/ненаправленными, взвешенными.