logo search
otvety_all

46. Структуры данных и диаграммы отношений компонентов данных

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

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

Все абстрактные структуры данных можно разделить на три группы: структуры, элементы которых не связаны между собой, структуры с неявными связями элементов — таблицы и структуры, связь элементов которых указывается явно-графы.

В первую группу входят множества и кортежи. Наиболее существенная характеристика элемента данных в этих структурах – его принадлежность некоторому набору, т. е. отношение вхождения. Данные абстрактные структуры используют, если никакие другие отношения элементов не являются существенными для описываемых объектов

Ко второй группе относят векторы, матрицы, массивы (многомерные), записи, строки, а также таблицы, включающие перечисленные структуры в качестве частей. Использование этих абстрактных типов может означать, что существенным является не только вхождение элемента данных в некоторую структуру, но и их порядок, а также отношения иерархии структур, т. е. вхождение структуры в структуру более высокой степени общности

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

В зависимости от описываемых типов отношений модели структур данных принято делить на иерархические и сетевые.