Cтраница 3
В зависимости от типа элементов, вида разрешенных операций и способов использования в программах существует несколько разновидностей последовательности. Типичными примерами последовательности являются последовательности литер, последовательный файл и стек. Часто их рассматривают как самостоятельные типы, но в данном изложении этого различия не делается. Отличие последовательности от рассмотренных ранее структурированных типов данных заключается в том, что количество элементов ( длина) последовательности конечно, но не фиксировано. Это допускает существование последовательности произвольной длины. Последовательность представляет собой тип, являющийся частным случаем рекурсивного типа, но, учитывая его важность, будет рассматриваться отдельно. [31]
Компоненты массива представляют собой структурированные данные одного типа. Массив объединяет данные с одинаковыми свойствами. В противоположность массивам компоненты прямого ( декартова) произведения могут иметь различные типы. Прямое ( декартово) произведение, как и массив, является одним из основных структурированных типов данных, и его называют также записью или структурой. [32]
К структурированным типам относятся типы: множество, массив, запись, указатель и файл. Если простые типы не содержат компонентов, то структурированные типы имеют в своем составе другие типы и, кроме того, обладают структурой. Здесь также присутствует один стандартный идентификатор типа TEXT. Он служит для определения текстовых файлов. Правила конструирования структурированных типов данных уже были подробно рассмотрены, поэтому повторяться не будем. [33]