queue // circular queue

[yildirim]

Arkadaşlar queue ve circular queue nasıl kullanılır fikirlerinizi alabilir miyim? circular queue de mod kullanacağız o kesin de peki bunun algoritmasını nasıl kurarız yardım edecek arkadaşlara şimdiden teşekkür ederim.
Not: programlama dili olarak pascal kullanacağım. örnek kod varsa paylaşırsanız sevinirim

[mr1yh1]

queue = kuyruk
yani ilk giren son çıkar (FILO) yapısı.
circular queue kullanım olarak, diğeri ile aynı
fark implementasyonda ( yani kodlanmasında ).

queue, bağlı-liste olarak kodlanabilir.
ya da dizi olarak kodlanabilir.
circular queue, dizi olarak kodlanması için gerekli.
aksi durumda, her eleman çıkartılması durumunda,
dizinin tüm elemanlarını kaydırmak zorundasın ( ki saçma olur. )

dizinin başına ve sonuna işaret edecek iki adet indise ihtiyacın var.
( mesela head(başlangıç) ve tail(son) )
kuyruğa eleman eklendiğinde tail bir artacak.
eleman okunduğunda ( genelde pop() ile okunur ) head bir ilerleyecek.
( peek() şeklinde sadece elemanı okuyan
ama silmeyen bir metod daha eklemen iyi olur.)

boş kuyruk için tail = head + 1 olarak kodlarsan,
kuyruğun dolu olup olmadığının kontrolü kolaylaşır.
yani head = tail olmamalı ( boş kuyruk için bile ..)

mod kullanmadan,
if ile indis arttırma durumlarını denetleyebilirsin, daha performanslı olur.