3. Классификация структур
Структура данных - совокупность элементов данных между которыми существуют некоторые отношения. Причем элементами данных м.б. как простые данные, так и структура данных. S=(D,R) D- множество данных, R- отношения между ними
Данные 1) Данные статической структуры - данные взаиморасположение и взаимосвязь которых всегда
остаются постоянными(простые -типы данных, определенные пользователем, составные); Данные стандартных типов:
1.Арифметические типы (целые,вещественные,натуральные,комплектующие);
2.Символьные
3.Указательные
4.Булевские(логические)
Составные данные:
1.Однородные(строки, множество, массивы)
2.Неоднородные ( простые записи, вариантные записи, объекты);
2) Данные динамической структуры - данные внутреннего строения, которые формируются по какому-либо закону, но количество элементов их взаиморасположения и взаимосвязи могут изменяться динамически во время выполнения программы.
Файлы |
Несвязные динамические |
Связные динамические структуры |
||
|
|
структуры |
|
|
текстовые; |
|
векторы; |
Линейные : |
|
типизированные |
|
массивы; |
|
Односвязные; |
; |
|
строки; |
|
(дек,стек,очередь,список) |
нетипизированн |
|
стеки; |
|
Многосвязные(многосвязный |
ые. |
|
очереди. |
|
линейный список); |
|
|
|
Кольцевые: |
|
|
|
|
|
Односвязный/ многосвязный |
|
|
|
|
кольцевой список; |
|
|
|
Разветвлённые: |
|
|
|
|
|
Графы/Деревья. |
Абстрактный тип данных - набор данных в сочетаниях с совокупностью операции над ними. Описание операций, входящий в абстрактный тип данных, должно быть достаточно строгим ,для того, чтобы точно указать их воздействия на данные, но при этом не указывается способ хранения данных или деталей выполнения операции