Merhabalar arkadaşlar, Sitemizi programlama ile ilgilenen bütün arkadaşlarımızın türkçe içerik konusunda çektiği sıkıntılar düşünülerek soru/cevap şeklinde bir etkileşimde bulunabilmesi için kurduk. Umuyoruz hepimiz için güzel bir deneyim olur. Hasscript Ekibi
0 oy
263 gösterim
Selamlar,

Queue veri yapısının ne oldugu ve nerelerde kullanılabileceğiyle alakalı vilgi verebilir misiniz?
Algoritma kategorisinde (3.1k puan) sordu

1 cevap

0 oy
Stack benzeri bir veri yapı oluyor kendileri. Yine içine istediğimiz elemenları ekleyip daha sonra geri aldığımız bir collection sınıfı diyebiliriz. Önemli olan konu yine eklediğimiz ve geri aldığımız sıra oluyor. Bu sefer stack'ın tersine son eklediğimizi ilk almıyoruz. İlk eklediğimizi ilk alıyoruz. Yine üç temel metodumuz bulunuyor, bunlar;

-Add / enqueue - kuyruğa eleman eklemek için kullanılıyor.
-Remove / dequeue - kuyruktan sıradaki elemanı almak için kullanılıyor.
-Peek - kuyrukta sıradaki elemana bakmak için kullanılıyor, ama kuyruktan eleman çıkmış olmuyor.

Buna gündelik yaptıklarımızdan örnek vermek gerekirse aklıma ilk gelen yazıcı kuyruğu. Gün içinde bir anda 4-5 tane dosya yazdırmak istediniz, her dosyanın da yazılması bir dk kadar sürsün. Sizin dosyayı yazdır butonuna tıklamanız birkaç sn  sürecek. Yazdırmak belki bir kaç dk. Bu süre boyunca işletim sistemimiz ne yapıyor? Bir dosya yazdırılırken diğerini sıraya atıyor, yazılan dosya bittiğinde sıradaki dosyayı alıp yazdırmaya başlıyor.

Gerçekleştirim olarak bir dizi üzerinden yazılabilir, node tabanlı (linked) yazılabilir. Ben linked yazılanlarını daha çok beğeniyorum. Standard olarak C++/C#/java da gelir, yani birşey yazmanıza gerek yok.
(3.1k puan) cevapladı

İlgili sorular

0 oy
1 cevap 144 gösterim
0 oy
1 cevap 403 gösterim
0 oy
1 cevap 151 gösterim
151 gösterim 19 Ekim 2016 Veri Tabanı kategorisinde yildiz (186 puan) sordu
0 oy
0 cevap 17 gösterim
17 gösterim 5 Ocak Algoritma kategorisinde kenan (3.1k puan) sordu
...