Записи и таблицы

Запись представляет из себя структуру данных последовательного типа, где элементы структуры расположены один за другим как в логическом, так и в физическом представлении. Запись предполагает множество элементов разного типа. Элементы данных в записи часто называют полями записи.

Логическая структура записи может быть представлена как

В графическом виде, так и в табличном.

Операции над записями:

1. Прочтение содержимого поля записи.

2. Занесение информации в поле записи.

3. Все операции, которые разрешаются над полем записи, соответствующего типа.

При задании таблицы указывается количество содержащихся в ней записей.

Пример:

Type ST = Record

Num: Integer; Name: String[15];

Fak: String[5]; Group: String[10];

Angl: Integer; Physic: Integer;

var Table: Array [1...19] of St;

Элементом данных таблицы является запись. Поэтому операции, которые производятся с таблицей - это операции, производимые с записью.

Операции с таблицами:

1. Поиск записи по заданному ключу.

2. Занесение новой записи в таблицу.

Ключ - это идентификатор записи. Для хранения этого идентификатора отводится специальное поле.

Составной ключ - ключ, содержащий более двух полей.

34. Сортировка методом прямого включения

Элементы мысленно делятся на уже готовую последовательность a1,...,a i -1 и исходную последовательность. При каждом шаге, начиная с i = 2 и увеличивая i каждый раз на единицу, из исходной последовательности извлекается i -й элемент и перекладывается в готовую последовательность, при этом он вставляется на нужное место.

Алгоритм этой сортировки таков:

for i = 2 to n

x = a(i)

находим место среди а (1)… а (i) для включения х

next i