http://www.elshami.com

queue
طابور انتظار أو صف. يصُف

1. في الكمبيوتر، يشير المصطلح إلى وضع الشغلات في صف. وعلى سبيل المثال، إذا أردت أن تطبع عددا من المستندات، فإن نظام التشغيل يضع المستندات في صف في مكان خاص يسمى المخزن المؤقت للطباعة  print buffer  أو  طابور الطباعة  print queue.  وبعد ذلك تقوم الطابعة بسحب المستندات واحدا بعد الآخر.

2. الترتيب الذي يقوم بمقتضاه النظام بتنفيذ الشغلات الموجودة في صف بناء على الأولويات التي يستخدمها النظام. ففي العادة يقوم النظام بسحب الشغلات واحدا تلو الآخر في نفس الترتيب الذي دخلت فيه تلك الشغلات للنظام. ولكن في بعض النظم، يتم تنفيذ شغلات معينة قبل الشغلات الأخرى بصرف النظر عن الترتيب الذي دخلت به على حسب أهميتها.

3. مجموعة من الشغلات موجودة في صف في انتظار تنفيذها.

4. في البرمجة، يكون الطابور عبارة عن بنية بيانات data structure  تحذف منه العناصر في نفس الترتيب الذي دخلت به.  ويشار إلى ذلك عادة باسم (الأول في الدخول الأول في الخروج  FIFO (first in first out)).  أما المكدس stack   فهو بنية بيانات تحذف منه العناصر في الترتيب العكسي للترتيب الذي دخلت به، وهو ما يشار إليه باسم (الأخير في الدخول الأول في الخروج ( LIFO (last in first out).