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