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