Лекция: Классификация структур данных.

Важный признак структуры данных — характер упорядоченности ее элементов. По этому признаку структуры можно делить на ЛИНЕЙНЫЕ и НЕЛИНЕЙНЫЕ структуры.

Информация по каждому типу однозначно определяет :

• 1) структуру хранения данных указанного типа, т.е. выделение памяти и представление данных в ней, с одной стороны, и интерпретирование двоичного представления, с другой;
• 2) множество допустимых значений, которые может иметь тот или иной объект описываемого типа;
• 3) множество допустимых операций, которые применимы к объекту описываемого типа.

СТРУКТУРА ДАННЫХ — совокупность физически (типы данных) и логически (алгоритм, функции) взаимосвязанных переменных и их значений.

СТАТИЧЕСКАЯ СТРУКТУРА ДАННЫХ — совокупность фиксированного количества переменных постоянной размерности с неизменным характером связей между ними

ДИНАМИЧЕСКАЯ СТРУКТУРА ДАННЫХ — совокупность переменных, количество, размерность или характер взаимосвязей между которыми меняется во время работы программ