Краткая классификация динамических структур данных
Что такое данные динамической структуры?
Данные динамической структуры - данные, внутреннее строение которых формируется по какому-либо протоколу, но количество элементов, их взаиморасположение и взаимосвязи могут динамически изменяться во время выполнения программы согласно закону формирования.
Классификация данных динамической структуры
линейный односвязный список
без заглавного звена (элемента);
с заглавным звеном (элементом);
кольцевые списки
- без заглавного звена (элемента);
с заглавным звеном (элементом);
очередь
- прямая;
обратная;
стек
деревья
- бинарные (или двоичные);
сбалансированные;
avl-деревья;
красно-черные;
сильноветвящиеся;
сети
пирамиды
просматриваемые таблицы
Анатомия взаимосвязей в связанных динамических данных
Схема элемента динамической структуры :
Пример названия подобных полей (то есть, как в программе обычно именуются информационное и линковочные поля):
То есть, информационное поле желательно именовать так, чтобы понятно из его имени, что оно связано с информацией (information).
Связующее поле имеет название, получаемое при переводе с английского языка слова "связь" на русский, то есть слово link.
В языке программирования Turbo Pascal описание подобного типа данных может иметь такой вид:
type
Tptr = ^Telem;
Telem = record
inf : [тип данных];
link : Tptr;
end;
, где [тип данных] - один из встроенных или пользовательских типов данных. Например: integer, real, string или myType.
Комментарии