Структурированный тип данных – это множество элементов данных (компонент) с одним именем. В отличие от данных скалярного типа, которые могут принимать одно значение, данные структурированного типа могут принимать множество значений одного типа (регулярный тип, например, массивы), либо разных типов (комбинированные типы, например, записи).
Массив ‑ это упорядоченное, ограниченное множество однотипных элементов, объединенных общим именем. Тип компонент (элементов) называется базовым и м.б. любым кроме файлового. Для обозначения элементов массива используется переменная с индексами.
Например: A[25], B[5, 8], X[i], Y[i, j], R[n+1].
Размер массива (длина) – число элементов массива.
Размерность массива – число индексов в массиве.
Индекс определяет положение элемента в массиве. Тип индексов д.б. скалярным, упорядоченным и конечным. Чаще всего используются индексы интервального типа, при этом они м.б. отрицательными.
Все компоненты массива одинаково доступны и могут выбираться в произвольном порядке.
Строки – это по сути, одномерный массив символов.
Строка — это массив символов; проявляется её «массивность» в том, что к её элементам (то есть, символам) можно обращаться по индексам, можно перебирать множество символов строки в цикле так же, как и обычный массив.
Записи. Массивы объединяют однородные единицы информации – элементы одного и того же типа. Но многообразие информации нельзя свести только к какому-то одному типу данных. В отличие от массива, элементами записей (их называют полями) могут быть даные различных типов.
Изначально записи были созданы для хранения баз данных.
Например, анкетные данные о студенте вуза могут быть представлены в виде информационной структуры
В Паскале эта информация может храниться в одной переменной типа record (запись). Описание анкеты студента в Паскале будет выглядеть так:
Type anketa=record
fio: string[45];
pol: char;
dat_r: string[8];
adres: string[50];
curs: 1..5;
grupp: string[3];