Структуры хранения данных1. Скаляр (единичный элемент) 2. Массив 3. Запись 4. Последовательность (файл) 5. Динамический список* *Динамический список представляет собой набор связанных записей и на самом деле структурой хранения данных в классическом виде не является. Но, поскольку в современных условиях в языках программирования имеется набор процедур обработки списков, то его иногда рассматривают как структуру хранения данных.
21. Структуры данных. Классификация и основные понятия. Структуры данных классифицируются по размерности и линейности. Структура данных является линейной, если для любого элемента структуры, кроме первого и последнего, имеется только один последующий и только один предыдущий элемент, и первый элемент имеет только один последующий, а последний – только один предыдущий. В противном случае структура нелинейная. По размерности, если структура в процессе обработки не может изменить количества элементов, то она является структурой постоянной длины. Иначе – переменной длины.
22. Линейные структуры данных. Массив Массив – это последовательность пронумерованных однотипных (базовых) элементов, расположенных друг за другом на не переменном участке ОП. Является структурой со случайным доступом. Для доступа к необходимой компоненте к имени массива добавляется индекс. Для массива определены операции: ─ Запись (аргумент: значение и номер элемента, результат: отсутствует) ─ Чтение (выборка)(аргумент: номер элемента, результат: значение выбранного элемента). Ошибка возникает, если номер элемента выходит за пределы, установленные для массива.
|