XBUP - Specifikace bloků: Pole a seznamy

Jak pole, tak seznam představují množinu prvků, kde každému jednomu prvku je přiřazena právě jedna číselná hodnota, obvykle přirozené číslo, tzv. index. V tradičním pojetí se pole liší tím, že mají napevno stanovenu maximální hodnotu indexu, zatímco seznam není takto omezen, tedy funkce přiřazující prvkům indexy je buď z konečné či nekonečné množiny s dobrým uspořádáním. Tato množina může být i kartézkým součinem, pak lze hovořit o vícerozměrném poli či seznamu. Technicky je seznam zobecněním pole.

Základní třídu polí a seznamů reprezentuje typ List, resp. UBList.