queue ne demek?

Queue, bir veri yapısıdır ve öğelerin belirli bir sırayla biriktirilmesini ve kuyruk çıkışına göre erişilmesini sağlar. İşlem gören verilerin ilk giren ilk çıkar mantığına dayanır. Yani en önce giren veri, en önce işlem görür ve kuyruktan çıkarılır.

Queue genellikle veri işleme, işleme yazılımında veya ağ iletişiminde kullanılır. Örneğin, bir çevrimiçi oyun sırasına giren oyuncuların bilgilerini saklamak için kullanılabilir. Başka bir örnek de, bir belge yazdırırken, belgeyi yazdırma kuyruğuna eklenen belgelerin sırasına göre yazdırılmasıdır.

Queue veri yapısı, FIFO (First In First Out) adı verilen bir kuyruk yöntemine göre çalışır ve öğelerin kuyruğa eklenmesi ve kuyruktan çıkarılması, kuyruğun başı ve sonu olarak adlandırılan iki noktasında gerçekleşir. Kuyruk, dinamik bir boyuta sahip olabilir ve öğelerin eklendiği ve çıkarıldığı zaman karmaşıklığı O(1) 'dir.