Rekurzívny dátový typ

Zhrnutie prednášky

Prednáška sa venuje rekurzívnemu dátovému typu v jazyku C ako základu dátových abstrakcií (zásobníky, rady, zoznamy, stromy). Po zopakovaní dynamických premenných v halde (malloc, free, pretypovanie a nastavenie smerníka na NULL) je vysvetlená štruktúra atom, ktorá okrem hodnoty obsahuje smerník na ďalší atom, a jej zabalenie do typu cez typedef. Na príklade sa krok za krokom vytvára zreťazený zoznam atómov, pričom prístup k nim je možný len cez smerník na začiatok a koniec zoznamu označuje NULL. Ukazuje sa aj zlý pokus o výpis cyklom while, pri ktorom sa smerník na začiatok posúva a stráca sa adresa prvého atómu.

• - Rekurzívny dátový typ je štruktúra, ktorá obsahuje smerník na samú seba.
• - Štruktúra atom nesie hodnotu a smerník na nasledujúci atom, typedef zjednodušuje zápis.
• - Atómy sa alokujú v halde cez malloc a uvoľňujú cez free; po uvoľnení je vhodné nastaviť smerník na NULL.
• - Zoznam je zreťazený ako gorálky, pričom posledný atóm má smerník nasl nastavený na NULL.
• - K všetkým atómom sa dá dostať iba cez smerník na začiatok.
• - Prístup za koniec zoznamu (cez NULL) spôsobí pád programu.
• - Výpis cyklom while pokiaľ začiatok != NULL funguje, ale posúvaním začiatku sa stráca adresa prvého atómu.

Zhrnutie pripravené s pomocou AI z prepisu videa.