Kuyruk Tipleri
Bu rehberde, farklı kuyruk türlerini illüstrasyonlarla birlikte öğreneceksiniz.
Kuyruk, programlamada kullanışlı bir veri yapısıdır. Sinema salonunun önündeki bilet kuyruğuna benzer, kuyruğa ilk giren insan, bileti de ilk alacak kişidir.
Kuyruk tipleri 4’e ayrılır:
Basit Kuyruk
Basit kuyrukta yerleştirme arkada, çıkarma ise önde gerçekleşir. FIFO (İlk Giren İlk Çıkar) kuralına sıkı sıkıya bağlıdır.
Daha fazlasını öğrenmek için kuyruk veri yapısını ziyaret edin.
Dairesel Kuyruk
Dairesel kuyrukta son eleman ilk elemanı göstererek dairesel bir bağlantı oluşturur.
Basit bir kuyruğa göre dairesel bir kuyruğun ana avantajı, daha iyi bellek kullanımıdır. Son pozisyon dolu ve ilk pozisyon boşsa, ilk pozisyona bir eleman ekleyebiliriz. Bu işlem basit bir kuyrukta mümkün değildir.
Daha fazlasını öğrenmek için dairesel kuyruk veri yapısını ziyaret edin.
Öncelik Kuyruğu
Öncelik sırası, her öğenin bir öncelik ile ilişkilendirildiği ve önceliğine göre sunulduğu özel bir kuyruk türüdür. Eğer aynı önceliğe sahip elemanlar varsa, kuyruktaki sıralarına göre servis edilir.
Eleman ekleme, değerlerin gelişine bağlı olarak gerçekleşir. Eleman çıkarmada ise önceliğe göre gerçekleşir.
Daha fazlasını öğrenmek için öncelik kuyruğu veri yapısını ziyaret edin.
Çift Uçlu Kuyruk
Çift uçlu kuyrukta elemanların eklenmesi ve çıkarılması önden veya arkadan yapılabilir. Bu durum, FIFO (İlk Giren İlk Çıkar) kuralına bağlı olmadığını gösterir.
Daha fazlasını öğrenmek için çift uçlu kuyruk veri yapısını ziyaret edin.