Структуры и алгоритмы обработки данных. Ключарев А.А - 20 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

20
В Паскале в качестве типов элементов множества могут использо-
ваться типы, максимальное количество значений которых не превыша-
ет 256. В памяти ЭВМ элементы множества обычно располагаются не-
прерывно, в соседних ячейках.
1.2.5. Таблица
Таблица представляет собой одномерный массив (вектор), элемен-
тами которого являются записи.
Отдельная запись массива называется строкой таблицы. Чаще всего
используется простая запись, т. е. поля – элементарные данные. Сово-
купность одноименных полей всех строк называется столбцом, а конк-
ретное поле отдельной строки – ячейкой:
type
TPerson = record
Name: string;
Address: string;
Index: longint;
end;
TTable = array[1..1000] of TPerson;
var
PersonList: TTable;
Характерной особенностью таблиц является то, что доступ к эле-
ментам таблицы производится не по индексу, а по ключу, т. е. по значе-
нию одного из полей записи.
Ключ таблицы (основной, первичный) – поле, значение которого
может быть использовано для однозначной идентификации каждой за-
писи таблицы. Ключ таблицы может быть составным – образовываться
не одним, а несколькими полями данной таблицы.
Вторичный ключ – поле таблицы с несколькими ключами, не обес-
печивающий (в отличие от первичного ключа) однозначной идентифи-
кации записей таблицы. В этот ключ могут входить все поля таблицы за
исключением полей, составляющих первичный ключ.
Если последовательность записей упорядочена относительно како-
го-либо столбца (поля), то такая таблица называется упорядоченной,
иначе – таблица неупорядоченная.
Основной операцией при работе с таблицами является операция до-
ступа к записи по ключу. Она реализуется процедурой поиска. Алго-

Страницы