Сперва давайте разберемся, что это такое и с чем это следует кушать. Под динамической структурой данных понимается любая структура данных, занимаемый объем памяти которой не является фиксированным. Иными словами, в подобной структуре может храниться как два, пять, двадцать элементов, так и одно большое ничего. Размер подобной структуры ограничен только объемом оперативной памяти компьютера. Существует несколько разновидностей динамических структур: список, дерево.
Прежде чем переходить к описанию...
Источник: Nuances of Programming Предыдущая статья: “Структуры данных: кольцевой (циклический, замкнутый) связный список” Стек — это абстрактный тип данных, который обычно используется в большинстве языков программирования. Хорошие примеры для объяснения понятия стека — колода карт или стопка тарелок: Причем положить новую карту в колоду или тарелку в стопку можно только сверху. Взять карту из колоды или тарелку из стопки тоже можно только сверху. Аналогично, в стеке как абстрактном типе данных все операции с данными возможны только с одной его стороны...