Čo je zásobník v kontexte programovania a aké druhy zásobníkov existujú?

Hromádek (Heap) je oblasť v operačnej pamäti, ktorá sa používa na dynamické prideľovanie pamäte počas behu programu.

Hlavné vlastnosti:

• Pamäť je explicitne pridelená a uvoľnená programátorom (alebo zberačom odpadkov).
• Neexistuje prísny sled prideľovania/uvoľňovania blokov pamäte.
• Správa pamäte je zložitejšia ako na zásobníku, môže viesť k fragmentácii a únikom pamäte.

Typy hromád (v kontexte dátových štruktúr):

• Binárny hromád (Binary Heap): Strom, ktorý spĺňa vlastnosť hromády. Pre každý uzol (okrem koreňa) je jeho hodnota menšia alebo väčšia ako hodnota rodiča.
  • Min Hromád: Hodnota rodiča je vždy menšia alebo rovná hodnotám detí. Najmenší prvok je v koreňovej časti.
  • Max Hromád: Hodnota rodiča je vždy väčšia alebo rovná hodnotám detí. Najväčší prvok je v koreňovej časti.
• Binomálny hromád (Binomial Heap): Kolekcia binomálnych stromov, ktoré spĺňajú určité vlastnosti. Podporuje efektívne operácie spájania.
• Fibonacci hromád (Fibonacci Heap): Dátová štruktúra používaná v algoritmoch ako Dijkstrov algoritmus. Zabezpečuje efektívnejšie amortizované časové zložky pre niektoré operácie v porovnaní s binárnou hromádou.
• Pairing Heap: Jednoduchá dátová štruktúra s dobrými amortizovanými časmi.
• Leftist Heap: Dátová štruktúra, ktorá uľahčuje efektívne spájanie. Dôležitou vlastnosťou je "rango" alebo "nulová dĺžka cesty", ktorá sa používa na rýchle spojenie.

Tieto typy hromád sa používajú v rôznych algoritmoch, ako je triedenie (Heap Sort), implementácia priorítových frontov, algoritmy hľadania najkratšej cesty a pod. Výber konkrétneho typu hromády závisí od požadovaných operácií a ich časovej efektívnosti.