işletim sistemlerinde çok büyük önem teşkil eden veri yapısıdır. işlemleri parçalayıp,sıraya koyup çalıştırmasını sağlar. bilgisayar, programları çalıştırma işlemini queue yi sırayla okuyarak yapacaktır. yani önce ilk çalıştırmak istediğiniz program sonrasında bir sonraki işlem şeklinde gider. yani queue dediğimiz meret işlerin hangi sırayla yapılacağı bilgisini tutar. üstlenir. aslinda abstract data typedir ve implementasyonlari ya doubly linked list (ya da tail pointer tutabilen bir normal linked list) ya da array bazli olarak yapılır.
veri yapıları konusunudur. bilgi ekleme (bkz: insert), bilgi silme (bkz: delete) işlemleri için kullanılan yöntemdir. circular queue nin queue den tek farkı array yapısına uygun şekillendirilebilmesidir. front ve rear kısımlarından oluşur. reardan veri eklenir, frontdan veri silinir. stacklerden ayrıldığı nokta; ilk giren verinin ilk çıkmasıdır.
