Структуры хранения данных

1. Скаляр (единичный элемент)

2. Массив

3. Запись

4. Последовательность (файл)

5. Динамический список*

*Динамический список представляет собой набор связанных записей и на самом деле структурой хранения данных в классическом виде не является. Но, поскольку в современных условиях в языках программирования имеется набор процедур обработки списков, то его иногда рассматривают как структуру хранения данных.

 

21. Структуры данных. Классификация и основные понятия.

Структуры данных классифицируются по размерности и линейности.

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

По размерности, если структура в процессе обработки не может изменить количества элементов, то она является структурой постоянной длины. Иначе – переменной длины.

Структура данных	Структура хранения данных	Классификация
1.	Скаляр	Скаляр (единичный элемент)	линейная фиксированной длины
2.	Массив	Массив	линейная фиксированной длины
3.	Запись – это набор разнотипных поименованных элементов, объединенных в один элемент	Запись	линейная фиксированной длины
4.	Последовательность	Файл (последовательность)	линейная переменной длины
5.	Многомерный массив	Массив)	линейная фиксированной длины
6.	Множества	Массив (иногда, очень редко, список)	линейная переменной длины
7.	Стек	Массив или динамический список	линейная переменной длины
8.	Очередь
9.	Дек
10.	Таблица	Массив записей, динамический список	линейная переменной длины
11.	Дерево	Динамический список, иногда: список на базе массива или массива записей	нелинейная переменной длины
12.	Граф	Динамический список, редко – список на базе массива	нелинейная переменной длины

 

22. Линейные структуры данных. Массив

Массив – это последовательность пронумерованных однотипных (базовых) элементов, расположенных друг за другом на не переменном участке ОП. Является структурой со случайным доступом. Для доступа к необходимой компоненте к имени массива добавляется индекс.

Для массива определены операции:

─ Запись (аргумент: значение и номер элемента, результат: отсутствует)

─ Чтение (выборка)(аргумент: номер элемента, результат: значение выбранного элемента).

Ошибка возникает, если номер элемента выходит за пределы, установленные для массива.