Понедельник, Июль 5th, 2010

Структуры и алгоритмы обработки данных

Каждый элемент вектора имеет свой индекс, определяющий положение данного элемента в векторе. Поскольку индексы являются целыми числами, над ними можно производить операции и, таким образом, вычислять положение элемента в структуре на логическом уровне доступа. Для доступа к элементу вектора, достаточно просто указать имя вектора (элемента) и его индекс .
Для доступа к этому элементу используется функция адресации, которая формирует из значения индекса адрес слота, где находится значение исходного элемента. Для объявления в программе вектора необходимо указать его имя, количество элементов и их тип (тип данных)
Пример:
var
M1: Array [1..100] of integer;
M2: Array [1..10] of real;

Вектор состоит из совершенно однотипных данных и количество их строго определено.

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

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

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

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

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

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

Получена четырехуровневая иерархическая структура данных. Информация содержится в листьях, остальные узлы служат для указания пути к листьям.
1-ый уровень    Студент = запись
2-ой уровень              Номер
2-ой уровень         Имя = запись
3-ий уровень            Фамилия
3-ий уровень            Имя
3-ий уровень            Отчество
2-ой уровень        Анкетные данные = запись
3-ий уровень            Место рождения
3-ий уровень            Год рождения
3-ий уровень            Родители = запись
4-ый уровень                Мать
4-ый уровень                Отец
2-ой уровень        Факультет
2-ой уровень        Группа
2-ой уровень        Оценки = запись
3-ий уровень            Английский
3-ий уровень            Физика

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

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

Взято с http://podushechka.net

Категория: Учебники