Bölüm 7 · Simülasyon

Yığın Simülatörü

← Bölüm 7
Üst
Hazır.

Son işlemler

    Yığın Simülatörü

    Yığın LIFO (son giren ilk çıkar) bir yapıdır: öğeler yalnızca üst uçtan (TOP) eklenir ve çıkarılır.

    Kullanım

    • Push değeri ekler, Rastgele Push rastgele bir değer ekler; Pop üstteki öğeyi çıkarır, Peek onu okur.
    • Kapasite 7'dir: dolu yığına push taşma (overflow), boş yığından pop alt taşma (underflow) olur.
    • Rastgele Doldur yığını doldurur; Ara üstten aşağıya tarar; Temizle yığını boşaltır; İptal canlandırmayı durdurur.
    • Sağdaki panel son işlemleri listeler.

    Maliyetler

    İşlemSüre
    Push, pop, peek, isEmptyO(1)
    AramaO(n)

    Tipik kullanımlar: fonksiyon çağrıları, geri alma, parantez eşleştirme, ifade dönüştürme ve hesaplama.