Изменения

Перейти к: навигация, поиск

Персистентный массив

3 байта добавлено, 17:11, 8 октября 2017
Интерфейс
* '''TAIL'''(''A'',''i'') принимает на вход массив ''A'' = ["a"<sub>0</sub>,...,an−1] и производный int, возвращает массив [''amax(''i'',0)'' ,...,''a''n−1]. Если ''i'' ≥ ''n'', результатом будет [].
* '''B''' - структура, то ''seq (''B'')'' обозначает строку, которая представлена ''B''.
 
 
Основываясь на вышеприведенных операциях, ADT может быть расширен следующими операциями:
 
* [''x''0,..., ''x''n−1] является сокращением для '''CONCATENATE'''([x0],'''CONCATENATE'''([x1],'''CONCATENATE'''(...,'''CONCATENATE'''([''x''n−2],[''x''n−1])))) . Обратите внимание, что в программе оценка этого выражения всегда включает ''n-2'' конкатенации.
* '''REVERSE'''[''A''] принимает на вход массив A = [''a''0,...,''a''<sub>n-1</sub>] и возвращает [''a''<sub>n-1</sub>,...,a0].
288
правок

Навигация