Množina – set, je složen z ordinálních typů. Množina nesmí mít více než 256 možných hodnot a ordinální hodnoty horní a spodní hranice základního typu musí být uvnitř intervalu 0-255. Soubor – file, tvoří posloupnost záznamů typu složka. Složka může být libovolný datový typ. Pokud se v definici souboru vynechá slovo of a typ složky, je soubor deklarován bez udání typu, budeme hovořit o tzv. netypových souborech. Soubory bez udaného typu se používají při operacích vstupu, výstupu. Typ souboru, text, v extovém souboru jsou znaky organizovány do řádků. Typy soubor se promítají do paměti jako záznamy. Proměnné typu soubor s udaným typem a soubor bez udaného typu obsazují 128 byte paměti, textové soubory obsahují 256 byte paměti.
Typ ukazatel – pointer – uchovává adresy prvků v operační paměti počítače, samotná data však neobsahuje. Ukazatel ukazuje na blok paměti, jehož organizace je obvykle dána jiným datovým typem.
Dynamicky deklarované proměnné, můžeme přirovnat k proměnným jednoduchých datových typů: obsahují jednu jedinou hodnotu a nijak nesouvisí s jinými proměnnými. Pokud jsme chtěli soutředit více údajů do proměnné, použili jsme strukturovaný datový typ. Ke strukturovaným proměnným můžeme přirovnat zvláštní struktury dynamických proměnných, které se nazývají seznamy a stromy. Základní vlastností všech seznamů a stromů je existence vazby mezi prvky seznamu nebo stromu. Každý prvek seznamu i stromu má proto dvě části, část datovou a část vazební. Hodnoty abstraktního typu jsou odvozeny pomocí kontrétních datových typů daného jazyka. Operace abstraktního typu jsou řešeny jako podprogramy podle diagramu signatury. Tyto operace zprostředkovávají výhradně přístup k datové struktuře.
Seznam si můžeme představit jako posloupnost prvků, kde vazba určuje následníka, případně předchůdce, vždy však nejvýše jednoho. To je hlavní rozdíl od stromu, kde se předpokládá vazba k více než jednomu následníkovi. Seznamů a stromů je více druhů, rozlišují se podle vlastností datové struktury.
Žádné komentáře:
Okomentovat