Структура данных

Как уже было рассмотрено ранее, данное (реквизит) - наименьшая единица информации, описывающая некоторое конкретное свойство объекта, процесса, явления.

Но мир многообразен. Следовательно, для описания объекта требуется совокупность данных, представляющих те или иные свойства объекта. В свою очередь, совокупность данных представляется в определенном порядке и по определенным правилам, т.е. представляется в формализованном виде. При этом играют роль взаимосвязи (логические отношения) между данными и смысловая нагрузка на данные.

Под структурой данных понимается совокупность данных, связанных некоторыми отношениями, расположенных в определенном порядке и с определенной (приписанной, назначенной) смысловой нагрузкой на те или иные данные.

Различают логическое и физическое представление данных.

Терминами логическое представление (описание) данных, логическое отношение, логическая структура данных описывается представление данных с точки зрения программиста или пользователя.

Термины физическое представление данных, физическая структура данных описывают реальные способы хранения данных, как правило, на внешних запоминающих устройствах.

При исследовании и описании структуры данных используются различные научные дисциплины и их аппарат. Например, теория множеств, булева алгебра, теория отношений, теория графов, линейная алгебра, теория вероятностей, математическая статистика и другие дисциплины.

Качество структуры данных зависит от:

1)адекватности логической структуры данных отображаемому объекту;

2)адекватности структуры данных совокупности запросов пользователя.

Примеры.

1)Пусть есть некоторые сведения об объекте “Гражданин”:

Фамилия и.о., дата рождения, место рождения, место проживания.

Эта совокупность данных может быть представлена в линейной структуре, данные в структуре объединены одним отношением - принадлежностью к одному гражданину, а данное “Фамилия и.о.” имеет дополнительную смысловую нагрузку и используется в качестве ключа при поиске и обработке информации по конкретному гражданину.

Фамилия и.о.

Дата рождения

Место рождения

Место проживания

2)Если вышеприведенные данные рассматривать в контексте родства граждан, то структура данных может иметь другой вид, например, иерархическую структуру:

“ Гражданин ”

Фамилия и.о.

Дата рождения

Место рождения

Место проживания

“ Дети ”

Фамилия и.о.

Дата рождения

Место рождения

Место проживания

Дата добавления: 2013-12-14