Рис. 2.9. Другой правильный выбор данных.

Конструкция повторения данных

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

Рис. 2.10. Конструкция повторения данных.

Повторение отличается от конструкций последовательности и выбора в двух отношениях. Во-первых, у повторения один и только один подкомпонент. Как вы, наверное, помните, и конструкция последовательности, и конструкция выбора должны включать по два или более подкомпонента. Во-вторых, конструкция повторения определяется звездочкой (*) в подкомпоненте. Эта звездочка указывает повторяемую, или итерируемую, часть конструкции.

Обычное повторение может представлять собой файл одинаково форматированных записей без специального заголовка или завершителя. Часто такую конструкцию называют массивом. На рис. 2.11 файл V состоит из нуля или более записей И.

Рис. 2.11. Повторение данных.

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

Если по како^либо причине необходимо указать, что конкретное повторение будет включать хотя бы одно появление повторяемого подкомпонента и что нуль появлений никогда не возникнет, то для представления такой ситуации может служить конструкция, показанная на рис. 2.12.

Рис. 2.12. Повторение по крайней мере с одним появлением.

Разумеется, файл Т является теперь последовательностью из двух частей. Первая часть - это ПЕРВОЕ ПОЯВЛЕНИЕ ЗАПИСИ И, а вторая часть - ОСТАТОК ФАЙЛА. ОСТАТОК ФАЙЛА представляет собой повторение записи И. Повторяемая часть конструкции повторения всегда обозначается единственным, а не множественным числом (в грамматическом смысле). Например, в данном случае пишется ЗАПИСЬ И, а не ЗАПИСИ И! Дело в том, что одиночный компонент ЗАПИСЬ И повторяется для получения записей И. На самом деле компонент ОСТАТОК ФАЙЛА можно было бы назвать ЗАПИСИ Я.

Замечание. Здесь следует особо подчеркнуть, какие компоненты являются последовательностями, выборами или повторениями. На рис. 2.5 ЗАПИСЬ И представляет собой последовательность, а ЗАГОЛОВОК Н, ДАННЫЕ д и ЗАВЕРШИТЕЛЬ Т - это три последовательные части. На рис. 2.9 ТРАНЗАКЦИЯ является выбором, а ВСТАВИТЬ, ИЗМЕНИТЬ и УДАЛИТЬ - выбираемые части. На рис. 2.11 ФАЙЛ Г - это повторение, а ЗАПИСЬ И - повторяемая часть. Эти различия очень важны!

Необходимо помнить, что отдельные изолированные основные конструкции не создадут структуры данных! В разд. 2.3 мы покажем, как строить завершенные структуры данных.

Элементарная конструкция

Существует четвертый тип конструкции, элементарная конструкция. В схеме структуры данных элементарными конструкциями являются компоненты в нижних концах «сочленений» структуры. Иначе говоря, элементарными являются те компоненты, которые не разлагаются дальше на подкомпоненты. Например, на рис. 2.12 ЗАПИСЬ И и ПЕРВОЕ ПОЯВЛЕНИЕ ЗАПИСИ И представляют собой элементарные компоненты. Конечно, эти виды компонентов могут быть сами по себе последовательными, выбираемыми или повторяемыми компонентами в зависимости от того, какому типу компонентов данных более высокого уровня они принадлежат.