Zásobník

Zhrnutie prednášky

Prednáška uvádza tému dátových abstrakcií, ktoré umožňujú organizovať pamäť softverovo či hardverovo, a prehľad štyroch abstrakcií preberaných v predmete: zásobník, rad, spájaný zoznam a stromy. Podrobne sa venuje zásobníku (stack, LIFO, last in, first out), ktorý sa v C++ nazýva kontajner a v Jave kolekcia, a využíva sa napríklad v zásobníkových automatoch a kompilátoroch. Zásobník sa implementuje štyrmi spôsobmi: statickým a dynamickým jednorozmerným poľom a rekurzívnou dátovou štruktúrou s nárazníkom a bez neho. Základné operácie sú create, push, pop, top, empty a destroy. Pri implementácii poľom ukazovateľ na vrch označuje prvé voľné miesto, pričom treba testovať prázdnosť aj preplnenie zásobníka.

• - Dátové abstrakcie spravujú pamäť určitým spôsobom a majú softverovú aj hardverovú implementáciu.
• - Preberané abstrakcie: zásobník, rad, spájaný zoznam a stromy.
• - Zásobník funguje podľa princípu LIFO, vkladá a odoberá sa len cez vrch.
• - Základné operácie: create, push, pop, top, empty a destroy.
• - Implementácie zásobníka: statické pole, dynamické pole a rekurzívne štruktúry s nárazníkom a bez neho.
• - V poli index vrchu ukazuje na prvé voľné miesto, po inicializácii je 0 a pri push sa zvyšuje.
• - Pri push treba testovať preplnenie a pri pop prázdnosť zásobníka; pop hodnotu fyzicky nemaže, iba znižuje index.

Zhrnutie pripravené s pomocou AI z prepisu videa.