Rad

Zhrnutie prednášky

Prednáška sa najprv vracia k ukladaniu zložitejších dátových typov, napríklad záznamu o človeku s menom a vekom, do atómov zoznamu. Porovnáva tri spôsoby: položky priamo v atóme, vloženú štruktúru a ukazovateľ na samostatne alokovaný záznam, pričom posledný sa používa v objektovom programovaní a pri rušení vyžaduje najprv uvoľniť záznam a až potom atóm. Hlavnou témou je abstraktný dátový typ rad (queue, FIFO), ktorý sa ilustruje frontou v jedálni či na autobus. Rad sa dá implementovať softvérovo poľom alebo smerníkmi, s nárazníkom aj bez neho, vždy s ukazovateľom na koniec alebo bez neho. Predstavené sú základné operácie: create, empty, full, pridanie na koniec, odobratie zo začiatku a čítanie prvého prvku (head, tail).

• - Záznam o človeku možno do atómu uložiť tromi spôsobmi: priamo ako položky, ako vloženú štruktúru alebo ako ukazovateľ na samostatný záznam.
• - Pri ukazovateli na záznam treba pri rušení najprv uvoľniť záznam a až potom samotný atóm, inak zostane v pamäti.
• - Rad (queue) funguje na princípe FIFO – first in, first out.
• - Nové prvky sa pridávajú na koniec radu a odoberajú sa zo začiatku.
• - Rad je prázdny, keď sa začiatok spojí s koncom, a plný, keď sa už nedá pridať ďalší prvok.
• - Softvérová implementácia radu je možná poľom alebo smerníkmi, s nárazníkom či bez neho, so smerníkom na koniec alebo bez neho.
• - Základné operácie radu sú create, empty, full, pridanie na koniec, odobratie zo začiatku a získanie hodnoty prvého prvku (head/tail).

Zhrnutie pripravené s pomocou AI z prepisu videa.