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

Классификация структур данных может быть выполнена по различным признаками.

1) По сложности: простые и интегрированные.

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

-Структурированные (интегрированные, композитные, сложные) - такие структуры данных, составными частями которых есть другие структуры данных - простые ли, в свою очередь, интегрированные. Интегрированные структуры данных конструируются программистом.

2). По способу представления: физическая и логическая.

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

-Логическая или абстрактная структура - это рассмотрение структуры данных без учета его представления в машинной памяти.

3). По наличию связей между элементами данных: несвязные и связные.

-Несвязные структуры характеризуются отсутствием связей между элементами структуры.

-Связные структуры характеризуются наличием связи. Примерами несвязных структур есть векторы, массивы, строки, стеки, очереди; примеры связных структур - связные списки.

4). По изменчивости: статические, полустатические, динамические.

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

-Статические - к этой группе относят массивы, множества, записи, таблицы.

-Полустатические - это стеки, очереди, деки, дерева.

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

5). По характеру упорядоченности элементов в структуре: линейные и нелинейные.

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

-Нелинейные структуры - многосвязные списки, дерева, графы.

6). По виду памяти, используемой для сохранности данных: структуры данных для оперативной и для внешней памяти.

-Структуры данных для оперативной памяти - это данные, размещенные в статической и динамической памяти компьютера. Все вышеприведенные структуры данных - это структуры для оперативной памяти.

-Структуры данных для внешней памяти называют файловыми структурами или файлами. Примерами файловых структур есть последовательные файлы, файлы, организованные разделами, В- деревья.