Yığın kavramı nedir?
Yığın kavramı nedir?

Video: Yığın kavramı nedir?

Video: Yığın kavramı nedir?
Video: Yığın (Heap) ve Yığın Sıralaması (Heap Sort) Veri Yapıları 11 2024, Mayıs
Anonim

A yığın son giren ilk çıkar (LIFO) ilkesine göre yerleştirilen ve çıkarılan nesnelerin bulunduğu bir kaptır. A yığın sınırlı erişimli bir veri yapısıdır - öğeler eklenip çıkarılabilir. yığın sadece üstte. push, öğenin en üstüne bir öğe ekler yığın , pop öğeyi üstten kaldırır.

Bunu göz önünde bulundurarak, örnekle yığın nedir?

Yığın işlemlerin gerçekleştirildiği belirli bir sırayı izleyen doğrusal bir veri yapısıdır. Sıra LIFO(Son Giren İlk Çıkar) veya FILO(İlk Giren Son Çıkar) şeklinde olabilir. çok gerçek hayat var örnekler bir yığın . Bir düşünün örnek kantinde üst üste dizilmiş tabaklar.

Ek olarak, yığın neden LIFO olarak adlandırılıyor? LIFO Last In First Out'un kısaltmasıdır. Üzerine itilen son eleman yığın atılan ilk unsur olacak. Bu benzer bir yığın son plakanın üzerine konduğu plakaların yığın kaldırılan ilk plaka olacaktır.

Burada, veri yapısındaki yığınlar nedir?

Yığınlar [değiştir] Bir yığın temel veri yapısı mantıksal olarak doğrusal olarak düşünülebilir yapı gerçek bir fiziksel ile temsil edilir yığın veya yığın, bir yapı öğelerin eklenmesi ve silinmesi, üst kısım olarak adlandırılan bir uçta gerçekleşir. yığın.

Neden yığınları kullanırız?

Sistemler yığınları kullan en son eklenenler olarak yığın ayrıca daha fazla işlem için en önemli olanıdır. NS yığın sadece kullanılmış verileri kontrol olarak bir yerde saklamak NS bir konumdan diğerine değişti.

Önerilen: