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