Obsah

Stack vs. Heap (Zásobník vs. Halda)

Při běhu programu přiděluje operační systém aplikaci paměť RAM, která je logicky rozdělena do dvou hlavních struktur: Stack a Heap. Správné pochopení jejich fungování pomáhá psát efektivnější kód a předcházet chybám typu „Stack Overflow“.

—

1. Stack (Zásobník)

Stack je paměťová struktura typu LIFO (Last-In, First-Out – „poslední dovnitř, první ven“). Funguje podobně jako stoh talířů: nový talíř položíte nahoru a jako první odeberete také ten vrchní.

—

2. Heap (Halda)

Heap je velký blok paměti určený pro dynamickou alokaci. Data jsou zde ukládána náhodně tam, kde je zrovna volné místo.

—

3. Srovnávací tabulka

Vlastnost Stack (Zásobník) Heap (Halda)
Struktura LIFO (Stoh) Hierarchická / Náhodná
Rychlost Velmi vysoká Pomalejší (hledání místa)
Správa Automatická (procesorem) Garbage Collector nebo ruční
Životnost Jen po dobu běhu funkce Dokud je objekt potřeba
Pád aplikace Stack Overflow Out of Memory / Memory Leak

—

4. Praktický příklad (C#)

public void MojeMetoda() {
    int vek = 25;              // Hodnotový typ -> uložen na STACKU
    string jmeno = "Petr";    // Referenční typ -> "jmeno" (odkaz) je na STACKU,
                               // ale text "Petr" je uložen na HEAPĚ
} // Po skončení metody "vek" i odkaz "jmeno" okamžitě mizí ze Stacku.
  // Text na Heapě zůstává, dokud ho neuklidí Garbage Collector.

—

5. Kdy co použít?

* Stack používejte pro krátkodobá, malá data a výpočty uvnitř funkcí. * Heap je nezbytný pro data, která musí přežít konec funkce, nebo pro velké objekty, které by se na Stack nevešly.


Související články:

Tagy: programming memory stack heap performance computer-science