5.5 Последовательность

Next:5.6 Вектор
Up:5 Выбор представления данных
Previous:5.4 Окружность и многоугольник

5.5 Последовательность

В н е ш н е е п р е д с т а в л е н и е последовательности строится с использованием следующего общего синтаксического правила:

последовательность::= {элемент разделитель}*

Конкретные внешние представления получаются после фиксации правил для представления элемента и разделителя последовательности. Например, при использовании правила

разделитель::= пусто

получаем способ внешнего представления последовательности без разделителя. Для последовательности целых естественно взять

разделитель::=пробелы и элемент::=целое-число.

В н у т р е н н е е п р е д с т а в л е н и е последовательности может совпадать с внешним, если в алгоритме обработки элементов последовательности не требуется многократно обращаться к обработке одного и того же элемента. В противном случае в качестве внутреннего представления можно взять

const MAXLEN=500;
type SEQUENCE=array MAXLEN of ELEMTYPE;
var LEN : integer; SEQ : SEQUENCE;

Next:5.6 Вектор
Up:5 Выбор представления данных
Previous:5.4 Окружность и многоугольник