deque

deque ile çift üçlü kuyruğu öğrenirsin.

deque

deque (çift üçlü kuyruk), hem başından hem sonundan hızlı ekleme ve çıkarma yapılabilen bir veri yapısıdır. collections modülünden gelir; listeden farklı olarak baştan ekleme/çıkarma işlemi O(1) sürede çalışır.

Örnek: d = deque([1, 2, 3]). d.appendleft(0) ile başa, d.append(4) ile sona eklersin. d.popleft() başdan, d.pop() sondan çıkarır. Listeyle aynı işlem O(n) sürer; deque bu yüzden kuyruk işlerinde tercih edilir.

Listeden farkı

Bir listede insert(0, x) ya da pop(0) çağrısı tüm öğeleri kaydırır; bu yüzden O(n) sürede çalışır. deque ise çift bağlı liste yapısıyla bu işlemleri O(1) sürede yapar.

Kuyruk (FIFO) ya da yığın (LIFO) uygulamalarında deque performans açısından listeye göre çok daha verimlidir. maxlen argümanı verirsen, deque belirli bir uzunluğu aşınca eski öğeleri otomatik atar; bu da kayan pencere (sliding window) işlerinde kullanışlıdır.

Uygulama deque başa ekle

from collections import deque ile başla. d = deque([1, 2, 3]) ile bir deque oluştur. d.appendleft(0) ile başa 0 ekle. Sonra print(list(d)) ile deque'yi liste olarak yazdır.

Örnek çözümü göster

# deque başa 0 ekle
from collections import deque

d = deque([1, 2, 3])
d.appendleft(0)
print(list(d))

Kendini test et

deque metotlarını eşleştir

append

Sona ekler
appendleft

Başa ekler
pop

Sondan çıkarır
popleft

Baştan çıkarır
deque'de appendleft ne zaman tercih edilir?
- Baştan hızlı ekleme gerektiğinde
- Yalnızca sondan çıkarmada
- Yalnızca arama işlemlerinde
- Sadece sıralı erişimde
Cevabı göster

Baştan hızlı ekleme gerektiğinde — appendleft başa O(1) sürede ekler; listeyle zor olur.

appendleft çağrısı

from collections import deque

d = deque([1, 2, 3])
d.____(0)
print(list(d))

Cevabı göster

from collections import deque

d = deque([1, 2, 3])
d.appendleft(0)
print(list(d))

Sıradaki ders: namedtuple

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler