Circular array (dairesel dizi), bir dizi veri yapısının özel bir uygulamasıdır. Bu yapıda, sonraki öğenin dizinin sonuna ulaştığında başına dönmesi ve oradan devam etmesi sağlanır. Bu, bir çember şeklinde düşünülebilir, yani son öğeden sonra ilk öğeye geri dönülür. Bu, dizinin sonunda boş alan olmadığında, dizinin başında boş alan olup olmadığını kontrol etmeyi kolaylaştırır.

Kullanımı:

Dairesel diziler, kuyruk yapısının uygulanmasında, işlemci planlamada ve birçok farklı senaryoda kullanılır. Dairesel diziler sayesinde, dizi içinde boş alanlar oluşmasını önleyebilir ve verimli bir şekilde öğe eklemek veya çıkarmak mümkün olur.

Örnek:

Bir dairesel diziyi temsil etmek ve üzerinde işlem yapmak için, iki önemli indeks değeri kullanılır: front ve rear. Öğeler eklenip çıkarılırken, bu indeks değerleri dizi boyutunu aşmamalıdır. Bunu sağlamak için modüler aritmetik (% işareti) kullanılır.

capacity = 5
rear = 4
next_rear = (rear + 1) % capacity # next_rear değeri 0 olur, yani başa döner

Avantajlar:

Etkili Kullanım: Dairesel diziler, eklemeler ve çıkarmalar arasında boş alan bırakmaz, böylece alanı etkili bir şekilde kullanır.

Zaman Karmaşıklığı: Öğe eklemek ve çıkarmak sabit zamanlı işlemler (O(1)) olabilir.

Esneklik: Kuyruklar gibi yapılar için, dairesel diziler kapasitenin tamamen kullanılmasını sağlar.

Dezavantajlar:

Kapasite Sınırı: Dairesel dizilerin boyutu sabittir, bu yüzden kapasitenin aşılmaması gerekmektedir.

Karmaşıklık: Dairesel dizinin uygulanması, normal bir diziye göre biraz daha karmaşık olabilir, çünkü front ve rear indekslerinin yönetilmesi gerekmektedir.

Sonuç olarak, dairesel diziler, belirli uygulamalarda dizilerin daha etkili kullanılmasına olanak tanır ve özellikle kuyruk gibi veri yapılarının uygulanmasında yaygın olarak kullanılır.