Динамические структуры данных могут создаваться, изменять свой размер и уничтожаться в процессе выполнения программы [1, 4]. Динамические структуры, как и обычные структуры, состоят из полей. Кроме информационных полей они обязательно содержат поля-указатели на свой собственный тип структуры. При этом указатель указывает на структуру целиком, а не на отдельные элементы структуры. Рассмотрим следующие динамические структуры данных: списки, очереди, стеки.