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