Структуры и алгоритмы обработки данных. Ключарев А.А - 6 стр.

UptoLike

6
признаку изменчивости различают структуры статические и дина-
мические.
В языках программирования понятие «структуры данных» тесно свя-
зано с понятием «типы данных». Любые данные, т. е. константы, пере-
менные, значения функций или выражения, характеризуются своими
типами.
Информация по каждому типу однозначно определяет:
– структуру хранения данных указанного типа, т. е. выделение памя-
ти, представление данных в ней и метод доступа к данным;
– множество допустимых значений, которые может иметь тот или
иной объект описываемого типа;
Структуры данных
Внутренние
(в оперативной памяти)
Внешние
(на внешних устройствах)
Элементарные Составные
Линейные Нелинейные
Булевый
Числовой
Символьный
Указатель
Массив
Запись
Множество
Линейный
список
Стек
Очередь
Дек
Мульти-
список
Дерево
Таблица
Граф
Слоеный
список
Файл
База данных
Рис. 1. Классификация структур данных