-QUEUE(Kuyruk) Yapısı

QUEUE (KUYRUK)



Veri yapılarındaki pek çok mantık aslında insan oğlunun günlük hayatta kullandığı olaylardan esinlenerek üretilmiştir. Bu veri yapılarından biri olan kuyruklarda günlük hayatımızda sıksık yaşadığımız kuyruk mantığından farksızdır. Örneğin bir otobüs durağında; gelecek olan otobüse binmek için kuyrukta bekleyen insanların durumu yine aynı şekilde ekmek almak için ekmek büfesinin önünde bekleyen insanların durumunu incelersek veri yapılarındaki kuyruk kavramını anlamamız çok kolay olacaktır.





Bir ekmek büfesinin önünde ekmek almak için sırada bekleyen insanları inceleyecek olursak; ekmek sırasına ilk önce gelen yani kuyruğa ilk girenin ekmek geldiği zaman ilk önce ekmeği alması gerekir daha sonra ekmeğini alacak olan ikinci sıradaki kişidir. Bu böylece kuyruğun sonuna doğru herkes ekmeğini alıncaya kadar sürer, kuyruğa en son giren kişi haliyle en son ekmeğini alır. Buradan çıkarılacak sonuç ilk giren ilk çıkar ( First İn First Out ) FİFO veya bir başka anlatımla son giren son çıkar ( Last İn Last Out ) LİLO dir . Bu mantık kuyruğun temel mantığıdır . Görüldüğü gibi kuyruğun temel mantığı daha once anlatılan stacklerin(yığınların) temel mantığının tam tersidir.





Bilgisayarlarda kuyruklar özellikle sıra beklemeli sistemlere, network yapılarında, bir yazıcının (printer) birden çok bilgisayar tarafından kullanılması durumunda ve aritmetiksel işlemlerde kullanılır .