Queue
- Dart kursu
- Orta seviye
- Ders 44/116
- 5 dk
Queue<T> ile FIFO koleksiyonunu öğrenirsin.
Queue<T>
Queue<T> FIFO (ilk giren ilk çıkar) sırasıyla çalışan koleksiyondur. dart:collection kütüphanesinden gelir. Listeye sona eleman eklenir, baştan eleman çıkarılır.
Queue oluşturmak: import 'dart:collection'; var kuyruk = Queue<String>();. addLast metodu sona ekler, removeFirst metodu baştaki elemanı çıkarır ve döndürür.
Queue, sırayla işlenen görevler için idealdir. Yazıcı kuyruğu, mesaj kuyruğu gibi senaryolarda kullanılır. Bu derste temel işlemleri öğreneceğiz.
Queue akışı
Queue'ya üç eleman ekleyip sırayla çıkardığımızda FIFO ilkeı görülür. İlk eklenen eleman ilk çıkarılır. removeFirst her çağrıda bir eleman verir ve kuyruğu küçültür.
Örnek: kuyruk.addLast('A'); kuyruk.addLast('B'); kuyruk.addLast('C');. Şimdi kuyruk.removeFirst() 'A' verir, ikinci çağrı 'B' verir. kuyruk.length her çıkarmadan sonra azalır.
Bu davranış, gerçek hayattaki kuyruklara benzer: markette sıradaki kişi önce hizmet alır. Queue bu mantığı kodla ifade eder.
Uygulama Kuyruk işlemleri
import 'dart:collection' ekle. Queue<String>() oluştur. addLast ile 'A', 'B', 'C' ekle. removeFirst ile iki eleman çıkar ve her birini yazdır. Son olarak length'i yazdır.
Başlangıç kodu
import 'dart:collection';
void main() {
// Queue<String> oluştur, addLast ile üç eleman ekle
// removeFirst ile iki eleman çıkar, uzunluğu yazdır
}Örnek çözüm
import 'dart:collection';
void main() {
var kuyruk = Queue<String>();
kuyruk.addLast('A');
kuyruk.addLast('B');
kuyruk.addLast('C');
print(kuyruk.removeFirst());
print(kuyruk.removeFirst());
print(kuyruk.length);
}Beklenen çıktı
A B 1
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 removeFirst metodu ne döndürür?
var q = Queue<String>();
q.addLast('A');
var x = q.removeFirst();- Son elemanı
- Listeyi
- Hata fırlatır
- İlk elemanı Doğru cevap
Açıklama: removeFirst kuyruğun başındaki elemanı çıkarır ve döndürür.
2 Queue metotlarını eşleştir
| Kavram | Anlamı |
|---|---|
addLast(x) |
Sona ekleme |
removeFirst() |
Baştan çıkarma |
Queue<String>() |
Oluşturma |
dart:collection |
Kütüphane |
3 Queue'ya eleman ekle
var kuyruk = Queue<String>();
kuyruk.____('A');var kuyruk = Queue<String>();
kuyruk.addLast('A');Açıklama: addLast kuyruğun sonuna eleman ekler.