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 ARKAHazır. KapatDeque 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üreHerhangi 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.