Bu eğitimde, resimlerle birlikte farklı kuyruk türlerini öğreneceksiniz.
Kuyruk, programlamada yararlı bir veri yapısıdır. Sinema salonunun dışındaki bilet kuyruğuna benzer, burada sıraya ilk giren kişi bileti alan ilk kişi olur.
Dört farklı sıra türü vardır:
- Basit Sıra
- Dairesel Sıra
- Öncelik Kuyruğu
- Çift Uçlu Sıra
Basit Sıra
Basit bir kuyrukta, yerleştirme arkada gerçekleşir ve çıkarma işlemi önde gerçekleşir. Kesinlikle FIFO (İlk Giren İlk Çıkar) kuralını takip eder.
Basit Sıra Gösterimi
Daha fazla bilgi edinmek için Kuyruk Veri Yapısını ziyaret edin.
Dairesel Sıra
Dairesel bir kuyrukta, son öğe, dairesel bir bağlantı oluşturan ilk öğeye işaret eder.
Dairesel Sıra Gösterimi
Dairesel bir kuyruğun basit bir kuyruğa göre temel avantajı daha iyi bellek kullanımıdır. Son konum doluysa ve ilk konum boşsa, ilk konuma bir eleman ekleyebiliriz. Bu işlem basit bir kuyrukta mümkün değildir.
Daha fazla bilgi edinmek için Dairesel Sıra Veri Yapısını ziyaret edin.
Öncelik Kuyruğu
Öncelik sırası, her bir öğenin bir öncelik ile ilişkilendirildiği ve önceliğine göre sunulduğu özel bir kuyruk türüdür. Aynı önceliğe sahip öğeler ortaya çıkarsa, bunlar kuyruktaki sıralarına göre sunulur.
Öncelik Kuyruk Temsili
Ekleme, değerlerin gelişine bağlı olarak gerçekleşir ve çıkarma önceliğe göre gerçekleşir.
Daha fazla bilgi edinmek için Priority Queue Data Structure'ı ziyaret edin.
Deque (Çift Uçlu Sıra)
Çift uçlu bir kuyrukta, elemanların takılması ve çıkarılması önden veya arkadan yapılabilir. Bu nedenle FIFO (İlk Giren İlk Çıkar) kuralına uymaz.
Deque Temsilciliği
Daha fazla bilgi edinmek için Deque Data Structure'ı ziyaret edin.
