Массивы

В общем случае элемент массива - это есть элемент вектора, который сам по себе тоже является элементом структуры (рисунок ниже).

                                         

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

5.Записи и таблицы как статические структуры. Записи

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

Пример: 

 

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

  

  

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

Пример:

Необходимо заполнить запись о студенте, содержащую следующую информацию: N - порядковый номер студента; Имя студента, в составе которого должны быть: Фамилия, Имя, Отчество; Анкетные данные студента: год рождения, место рождения, родители: мать, отец; Факультет; Группа; Оценки, полученные в сессию: по английскому языку и микропроцессорам.

Ниже приведены два логических представления структуры этой записи.

  

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

1-ый уровень Студент = запись

2-ой уровень            Номер

2-ой уровень          Имя = запись

3-ий уровень                 Фамилия

3-ий уровень                 Имя

3-ий уровень                 Отчество

2-ой уровень          Анкетные данные = запись

3-ий уровень                 Место рождения

3-ий уровень                 Год рождения

3-ий уровень                 Родители = запись

4-ый уровень                         Мать

4-ый уровень                         Отец

2-ой уровень          Факультет

2-ой уровень          Группа

2-ой уровень          Оценки = запись

3-ий уровень                 Английский

3-ий уровень                 Физика

 Эта структура называется вложенной записью.

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

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. Занесение новой записи в таблицу. 

 

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

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