infa_1 / 3.Структурная организация данных

3. Структурная организация данных.

Данные рассматриваются в виде последовательности битов и имеют простую организацию, они слабо структурированы.

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

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

Интегрированные – такие структуры данных, составными частями которых являются другие структуры данных: простые или интегрированные.

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

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

- простые, базовые: числовые, символьные, интервальные, указатели, логические;

- статические: вектор, массив, множества, записи, таблицы;

- файловые: прямого доступа, последовательные, комбинированного доступа, организационные разделы;

- полустатические: стеки, очереди, деки, строки;

- динамические: линейные связные списки, разветвленные связные списки, графы, деревья.

В зависимости от расположения элемента в памяти структуры данных можно разделить на структуры с последовательным распределением объектов памяти (векторы, строки, массивы, стеки и очереди) и структуры с произвольным распределением элементов в памяти (односвязные и двухсвязные списки).

Над всеми структурами данных могут выполняться 4 операции:

- создание (выделение памяти для структуры данных);

- уничтожение;

- выбор (используется для доступа к данным внутри самой структуры);

- обновление (позволяет изменить значение данных для всех элементов структуры данных).