İçindekiler:
Tanımı - Stack ne anlama geliyor?
Bir yığın, bir dizi homojen elemandan oluşan kavramsal bir yapıdır ve ilk giren ilk çıkar (LIFO) ilkesine dayanır. Yaygın olarak kullanılan ve bas ve pop olmak üzere iki ana işlem içeren soyut bir veri türüdür. İtme ve pop, yığına en son eklenen öğe olan en üstteki öğede gerçekleştirilir. Push işlemi yığına bir öğe eklerken, pop işlemi bir öğeyi en üst konumdan kaldırır. Yığın kavramı, bilgisayarlarda programlama ve bellek organizasyonunda kullanılır.
Techopedia Stack'i açıklıyor
Yığın, doğrusal veri yapısı biçimindeki bir nesne veya öğe dizisini temsil eder. Yığın sınırlı bir tabandan oluşur ve tüm işlemler üst konumda gerçekleştirilir. İtme işlemiyle yığına bir öğe eklendiğinde, en yüksek değer bir artırılır ve bir öğe yığından çıkarıldığında en üst değer bir azaltılır. Yığının en üst konumuna bir işaretçi, yığın işaretçisi olarak da bilinir.
Bir yığının boyutu sabitlenebilir veya boyutun değişmesine izin verilen dinamik bir uygulama olabilir. Sınırlı kapasite yığınları durumunda, zaten dolu bir yığına bir öğe eklemeye çalışmak yığın taşması istisnasına neden olur. Benzer şekilde, bir pop işleminin zaten boş olan bir yığından bir öğeyi kaldırmaya çalıştığı koşul, alt akış olarak bilinir.
Yığın, yalnızca sınırlı sayıda işleme izin verildiği için kısıtlı bir veri yapısı olarak kabul edilir. Push ve pop operasyonlarının yanı sıra, bazı uygulamalar aşağıdaki gibi gelişmiş operasyonlara izin verebilir:
- Peek - Yığındaki en üstteki öğeyi görüntüler.
- Çoğalt - En üstteki öğenin değerini bir değişkene kopyalayın ve yığına geri itin.
- Takas - Yığındaki en üstteki iki öğeyi değiştirin.
- Döndür - Yığındaki en üstteki öğeleri bir sayıyla belirtildiği gibi hareket ettirin veya dönen bir şekilde hareket edin.
Yığın konseptinin yazılım uygulamaları, üst değişkenin sırasıyla bir değişken veya başlık işaretçisi kullanılarak izlendiği diziler ve bağlantılı listeler kullanılarak yapılır. Birçok programlama dili, yığın uygulamasını desteklemek için yerleşik özellikler sağlar.
Donanım yığınları, sabit bir başlangıç noktası ve boyut kullanılarak bellek ayırma ve erişim amacıyla uygulanır. Yığın yazmaçları, yığın işaretçisinin değerini saklamak için kullanılır.
