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

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

Специальные директивы

В процессе разработки программ используются специальные директивы.

ORG<значение> - используется для прямого задания значения счетчика адреса команды.

<имя> SEGMENT [класс] [тип] - используется для объявления сегмента.

[имя] ENDS - конец сегмента.

ASSUME сегментный регистр:<имя сегмента>, […] - директива назначения сегментных регистров.

Раздел 2: Структуры данных и алгоритмы их обработки

Необходимо различать структуры данных и структуры хранения данных.

Структуры данных (абстрактные структуры) – это математические модели, предназначенные для представления информации об объектах и о процессах. Структуры данных появились еще во времена Эвклида.

Структуры хранения данных – это структуры представления информации в компьютере, с помощью которых представляются структуры данных.

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

2. Массив

3. Запись

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

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

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

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

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

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

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

Дата добавления: 2014-01-15