2020 - Týždeň 7

Zhrnutie prednášky

Prednáška uvádza spájané (spojkové) zoznamy ako riešenie obmedzení jednorozmerných polí, ktoré majú fixnú veľkosť, môžu uchovávať iba jeden dátový typ a pri vkladaní či mazaní majú lineárnu zložitosť. Princíp zoznamu je priblížený na ukladaní súborov na disku v blokoch prepojených ukazovateľmi (FAT) a na prenose dát po sieti v paketoch. Spájaný zoznam sa skladá z uzlov (node), z ktorých každý nesie dáta, teda aj celú štruktúru, a odkaz na nasledujúci uzol. V jazyku C sa uzol definuje ako struct s ukazovateľom next na ten istý typ. Zoznam je orientovaný graf s ukazovateľom na prvý prvok (head, first, root), pričom posledný prvok ukazuje na NULL. Následne sa majú implementovať základné operácie CRUD.

• - Polia majú fixnú veľkosť, jeden dátový typ a lineárnu zložitosť operácií vkladania, mazania a vyhľadávania.
• - Súbory sa na disku ukladajú v blokoch, ktoré na seba ukazujú, a začiatok súboru určuje tabuľka FAT.
• - Dáta sa po sieti prenášajú v paketoch s číslom v hlavičke, takže chýbajúci paket možno vyžiadať znova.
• - Spájaný zoznam tvoria uzly (node) s dátami a odkazom na nasledujúci uzol.
• - V jazyku C je uzol štruktúra s ukazovateľom next na ten istý typ struct node.
• - Ukazovateľ na prvý prvok (head, first, root) nesmie sa stratiť, inak sa stratí celý zoznam.
• - Posledný uzol ukazuje na NULL a zoznam sa prechádza iba jedným smerom.
• - Základné operácie nad zoznamom sú CRUD: vytvorenie, vyhľadanie, aktualizácia a odstránenie.

Zhrnutie pripravené s pomocou AI z prepisu videa.