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

• Стек: Стек может быть реализован как динамическая структура данных. В таком случае его размер может изменяться в зависимости от количества элементов, которые в него добавляются или удаляются. Если стек реализован на основе массива, то он будет статическим, но если он реализован с помощью связанных списков, то он будет динамическим.
• Множества: Множества могут также быть реализованы как динамические структуры данных. Например, если множество реализовано с использованием хеш-таблицы или сбалансированного дерева, оно будет динамическим, так как его размер может изменяться при добавлении или удалении элементов.
• Деревья: Деревья, такие как бинарные деревья или AVL-деревья, являются динамическими структурами данных. Они могут изменять свою форму и размер в зависимости от операций вставки и удаления узлов.
• Массивы: Массивы, как правило, являются статическими структурами данных, поскольку их размер задается при создании и не может быть изменен в процессе выполнения программы. Однако существуют динамические массивы (например, ArrayList в Java),которые могут увеличивать свой размер по мере необходимости, но в классическом понимании массивы считаются статическими.

Таким образом, динамическими структурами данных из перечисленных являются:

• Стек (при реализации на основе связанных списков)
• Множества (при использовании динамических реализаций)
• Деревья

Массивы в классическом понимании являются статическими структурами данных.