DSA'da yığın nedir?
DSA'da yığın nedir?

Video: DSA'da yığın nedir?

Video: DSA'da yığın nedir?
Video: Java Dersleri 127 Algoritma Stack (yığın) ve Queue (kuyruk) 2024, Mayıs
Anonim

A yığın temel veri yapısı mantıksal olarak gerçek bir fiziksel yapı ile temsil edilen doğrusal bir yapı olarak düşünülebilir. yığın veya yığın, öğelerin eklenmesi ve silinmesinin, üst olarak adlandırılan bir uçta gerçekleştiği bir yapıdır. yığın . Temel olarak üzerinde gerçekleştirilebilecek üç işlem vardır. yığınlar.

Bu bağlamda, örnekle yığın nedir?

A Yığın eklenen son öğenin kaldırılan ilk öğe olduğu öğelerin sıralı bir organizasyonudur. Genellikle "son giren ilk çıkar" anlamına gelen LIFO olarak adlandırılırlar. • Örnekler : mektup sepeti, yığın tepsiler, yığın plakalar.

Yukarıda, yığın açıklaması nedir? Yığınlar . 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.

Daha sonra soru, yığın nedir ve türleri nelerdir?

Yığın benzer verilerin sıralı bir listesidir tip . Yığın bir LIFO(Son giren İlk çıkar) yapısıdır veya FILO(İlk giren Son çıkar) diyebiliriz. push() işlevi, içine yeni öğeler eklemek için kullanılır. Yığın ve pop() işlevi, bir öğeyi dizinden çıkarmak için kullanılır. yığın.

DSA'da sıra nedir?

Sıra doğrusaldır veri yapısı burada ilk öğe, ARKA olarak adlandırılan bir uçtan eklenir ve FRONT olarak adlandırılan diğer uçtan silinir. İçinde sıra , bir uç her zaman veri eklemek (sıraya almak) için, diğeri ise verileri silmek (sıralamak) için kullanılır, çünkü sıra iki ucu da açıktır.

Önerilen: