Jednosmerný spájaný zoznam

Zhrnutie prednášky

Prednáška rozširuje zásobníky a rady na všeobecnejšiu dátovú štruktúru – spájaný zoznam, ktorý sa má správať ako jednorozmerné pole s prístupom na ľubovoľné miesto. Rozlišuje cyklický a lineárny (bez nárazníkov a s nárazníkmi) jednosmerný zoznam; rad a zásobník sú jeho špeciálne prípady. Výklad začína cyklickým zoznamom, ktorého atómy (hodnota a smerník na nasledujúci atóm) tvoria uzavretý cyklus s kurzorom na aktuálny atóm. Zoznam má operácie create, empty, add, erase, value a posun v smere i proti smeru šípok, pričom inicializácia v jazyku C nastaví smerník na 0 a pri vkladaní do prázdneho zoznamu atóm ukazuje sám na seba. Obojsmerný zoznam a iterátor sú zmienené ako nadväzujúca téma.

• - Spájaný zoznam zovšeobecňuje zásobník a rad; tie sú jeho špeciálnymi prípadmi.
• - Cieľom je pracovať so zoznamom ako s jednorozmerným poľom, k čomu slúži iterátor.
• - Existujú cyklický a lineárny jednosmerný zoznam, lineárny môže byť bez nárazníkov alebo s nárazníkmi.
• - Atóm obsahuje hodnotu a smerník na nasledujúci atóm; v cyklickom zozname atómy tvoria uzavretý kruh s kurzorom.
• - Základné operácie: create, empty, add, erase, value a posun v smere a proti smeru hodinových ručičiek.
• - Inicializácia nastaví smerník na 0 (parameter sa preto odovzdáva ako dvojitý smerník) a prázdny zoznam sa testuje porovnaním s 0.
• - Vkladanie do prázdneho cyklického zoznamu vytvorí atóm, ktorého smerník next ukazuje sám na seba.

Zhrnutie pripravené s pomocou AI z prepisu videa.