Данные динамической структуры - данные, взаиморасположение и взаимосвязи элементов которых всегда остаются постоянными:
Дерево - совокупность элементов, называемых узлами (один из которых определен как корень), и отношений ("родительских"), образующих иерархическую структуру узлов:
Дерево называется ориентированным, если на каждом его ребре указано направление:
Для работы с очередью используются указатели на ее начало (top) и конец (bottom), а также вспомогательный указатель:
Если указатель ссылается только на следующий элемент списка, то такой список называют двунаправленным:
Если указатель ссылается только на следующий элемент списка, то такой список называют однонаправленным, если на следующий и предыдущий элементы - двунаправленным:
Если элемент списка не связан ни с каким другим, то в поле указателя записывают значение, не указывающее ни на какой элемент, - nil:
К данным динамической структуры относят файлы, несвязные и связные динамические структуры:
К операциям обработки информационной части элементов списка относятся печать содержимого информационной части, модификация полей информационной части и др.:
Линейный список - список, отражающий отношения соединения между первым и последним элементами списка:
На базе линейных списков могут строиться стеки, очереди и деки:
Список - набор записей, каждая из которых имеет поле данных и указатель (ссылку) на следующую запись в списке:
Стек - двунаправленный список, элементы в который добавляются только в начало, а исключаются только из конца списка:
Стек - линейный список, в котором добавление и исключение элементов производится в произвольном порядке:
Узлы дерева, в которые не входит никаких ребер, называются корневыми:
Узлы дерева, из которых не выходят ребра, называются листьями: