Bölüm 8 · SimülasyonDeque Simülatörü ? ← Bölüm 8 Değer Kapasite Öne Ekle Arkaya Ekle Önden Sil Arkadan Sil Öne Bak Arkaya Bak Ara Gez Örnek Rastgele Temizle İptal ÖN ARKA Hazır. Kapat Deque Simülatörü Deque (çift uçlu kuyruk), hem önden hem arkadan ekleme ve çıkarmaya izin verir. Yığın (tek uç) ya da kuyruk (iki uç) gibi davranabilir. Kullanım Öne Ekle / Arkaya Ekle değeri ekler; Önden Sil / Arkadan Sil bir uçtaki öğeyi çıkarır; Öne Bak / Arkaya Bak uçtaki değeri okur. Kapasite (1–8) boyutu sınırlar; dolu deque'e ekleme taşma (overflow) olur. Ara ve Gez önden arkaya tarar; Örnek / Rastgele örnek değerlerle doldurur; Temizle boşaltır; İptal canlandırmayı durdurur. Maliyetler İşlemSüre Herhangi bir uçta ekleme / çıkarma / okumaO(1) Arama, gezinmeO(n) Tipik kullanımlar: kayan pencerede en büyük değer, palindrom denetimi, iş çalan (work-stealing) çizelgeleyiciler.