Структурированные (составные) типы данных: понятие о строках, массивах, множествах, записях

Любой из структуированных типов данных характеризуется множественностью образующих этот тип элементов. Переменная или константа структуированного типа всегда имеет несколько компонент. Каждая из этих компонент, в свою очередь, может принадлежать структуированному типу, что позволяет говорить о возможной вложенности типов.

Массив – последовательность, состоящая из фиксированного числа однотипных элементов. Все элементы имеют общее имя и различные индексы.

type <имя> = array[<список типов индексов>] of <тип элементов>

Строка – последовательность символов. string(n), n<=255

concat(s1,…,sk) – соединяет строки, не более 255 символов.

length(s) – количество символов строки.

copy(s,i,k) – из строки s выделяется k символов, начиная с i.

str(k,s) – число в строку; val(s,k,i) – строка из цифр в число, i=0, если в строке нет символов, отличных от цифр, иначе i= позиция первого числа, отличного от цифры. pos(s,t) – номер позиции, начиная с которого строка s входит первый раз в строку t.

insert(s,t,i) – строка s вставляется в t, начиная с позиции i

delete(s,i,k) – из s удаляется k символов, начиная с i.

Множество – неупорядоченная совокупность отличных друг от друга однотипных элементов. type <имя> = set of <тип элем.>

Прямого доступа к элементам множества нет используют in.

Оператор включения in x in A: true, если x принадлежит А.

Запись – последовательность, состоящая из фиксированного числа величин различных типов (поля).

type <имя> = record/<имя поля 1>: <тип>;/…/<имя поля N>: <тип>;/end;

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

Программист объединяет в одну группу в соответствии с каким-либо признаком всю совокупность значений, составляющих перечисляемый тип.