İçindekiler:
Tanım - Çift Uçlu Sıra (Deque) ne anlama geliyor?
Çift uçlu kuyruk, bilgisayar programlama alanında özel bir veri türüdür. Bu soyut veri türünde, sıranın hem önünden hem de arkasından öğeler eklenebilir. Bu özellik nedeniyle, kafa-kuyruk bağlantılı liste olarak da bilinir. Burada, kuyruk aslında iki uçlu bir çizgiye benzer şekilde düzenlenmiş bir öğe koleksiyonunu sembolize eder. Öğeler, herhangi bir kısıtlama olmaksızın her iki uçtan eklenebilir veya kaldırılabilir. Birçok programlama dili, birçok uygulaması nedeniyle bu tekniği kullanır.
Çift uçlu bir sıra aynı zamanda bir deque veya dequeue olarak da bilinir (“deck” olarak telaffuz edilir).
Techopedia, Çift Uçlu Kuyruğu (Deque) açıklıyor
Deque, programcının nesne listesi ile serbestçe etkileşime girmesini sağlar. Bir deque, yığınların ve normal kuyrukların tüm özelliklerine sahip gibi görünse de, bazı sınırlamalarından yoksundur. Örneğin, deque veri yapısı için FIFO ve LIFO siparişleri gerekmemekle birlikte, normal kuyruk ve yığınların çok katı gereklilikleridir.
Deque, iki bağlantılı bir liste veya dinamik bir dizi listesi ile iki şekilde başlatılabilir. Diğer bir dizi deque olarak bilinen dinamik dizi listesinde, öğeler listelerin uçlarından kolayca kaldırılabilir ve sürekli olarak erişilebilir. Ancak, bir nesneyi ortadan kaldırmak çok verimsiz olabilir. Çift bağlantılı bir liste, ortada birleştirilen tekli bağlantılı iki liste olarak görselleştirilebilir. Öğelerin her iki uçta da değiştirilebildiği için çok etkilidirler, ancak dağıtmaları biraz daha zordur.
