Объявление динамических структур данных
Каждая компонента любой динамической структуры представляет собой запись, содержащую, по крайней мере, два поля: одно поле типа указатель, а второе – для размещения данных. В общем случае запись может содержать не один, а несколько указателей и несколько полей данных. Поле данных может быть переменной, массивом или структурой. Для наилучшего представления изобразим отдельную компоненту в виде:
где поле Р – указатель;
поле D – данные.
Элемент динамической структуры состоит из двух полей:
· информационного поля (поля данных), в котором содержатся те данные, ради которых и создается структура; в общем случае информационное поле само является интегрированной структурой – вектором, массивом, другой динамической структурой и т.п.;
· адресного поля (поля связок), в котором содержатся один или несколько указателей, связывающий данный элемент с другими элементами структуры;
Объявление элемента динамической структуры данных выглядит следующим образом:
struct имя_типа {
информационное поле;
адресное поле;
};
Например:
struct TNode {
int Data;//информационное поле
TNode *Next;//адресное поле
};
Информационных и адресных полей может быть как одно, так и несколько.
Рассмотрим в качестве примера динамическую структуру, схематично указанную на рисунке:
Данная структура состоит из 4 элементов. Ее первый элемент имеет поле Data, равное 73, и связан с помощью своего поля Next со вторым элементом, поле Data которого равно 28, и так далее до последнего, четвертого элемента, поле Data которого равно 85, а поле Next равно NULL, то есть нулевому адресу, что является признаком завершения структуры. Здесь P является указателем, который указывает на первый элемент структуры.
Дата добавления: 2015-02-16; просмотров: 634;