1. Úvod
V prvej časti učebnice sme základné vlastnosti ukazovateľov zväčša vysvetľovali na príkladoch, keď statická premenná typu ukazovateľ sprístupňovala jedinú dynamickú premennú. Takéto použitie ukazovateľov však nemá praktický význam, pretože využiteľných dynamických premenných môže byť maximálne rovnaký počet ako deklarovaných premenných typu ukazovateľ.
Praktický význam nadobúdajú ukazovatele až vtedy, keď sú dynamické premenné sprístupňované ukazovateľmi v iných dynamických premenných. Tak vzniká dynamická údajová štruktúra.
Typickým príkladom dynamickej údajovej štruktúry je zoznam prvkov určitého typu, ktorý môže byť rozširovaný operáciou „pridaj nový prvok“. Ak je táto operácia definovaná tak, že rozširuje zoznam stále na jednom konci a je možné obmedziť maximálny rozsah zoznamu, môžeme túto údajovú štruktúru reprezentovať pomocou poľa deklarovaného takto:
TypPrvku Zoznam[MaxPocetPrvkov];
Ak však definujeme operáciu pridania prvku všeobecnejšie, napr. tak, že pripustíme vkladanie prvku aj do vnútra zoznamu, ukáže sa takáto reprezentácia ako nevýhodná: |