2 Структурирование данных

Структурирование данных ­– представление информационной знаковой системы в виде структуры. Структура данных упорядочивает элементы информации, описывает их взаимосвязи.

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

Определение данных – это создание, активация, подготовка к работе, определение параметров. Для инициализированных данных определяется некоторое начальное значение. Неинициализированные данные определяются без задания начального значения (говорят, что их начальное значение является неопределенным).

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

Табличный тип. Называют реляционным (от лат. отношения); такая модель построена на взаимоотношениях ее частей; данные этого типа размещаются в таблицах и представляют собой однородные объекты с равноправными связями.

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

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

Данные, относящиеся к какой-либо проблеме, являются абстрактным, т.е. упрощенным представлением объектов реального мира. Алгоритмы и строение данных неразрывно связаны между собой: представление данных невозможно выбрать, не зная, какие алгоритмы к ним будут применяться, и, наоборот, выбор алгоритма часто очень сильно зависит от строения данных.

Понятие структуры всегда соответствует сложному объекту, обладающему свойством целостности, и вместе с тем сконструированному из простых компонентов путем использования определенной системы правил. Можно выделить следующие основные виды структур данных:

• примитивные (встроенные в язык) структуры – это основные строительные конструкции, из которых строятся более сложные структуры-агрегаты. Примитивные структуры и агрегаты образуют фундаментальные структуры. Данные, представленные в виде фундаментальных структур, во время выполнения программы могут изменять значение, но изменить их строение невозможно;

• составные (динамические) структуры в процессе выполнения программы могут изменять как значение, так и строение;

• иерархические структуры – это динамические структуры, которые содержат данные, распределенные по уровням; пример:

• объектно-ориентированные структуры воплощают концепцию совместной обработки данных и алгоритмов. Пример: