كيو

تعني قائمة الانتظار، وتُصنف ضمن هياكل البيانات الخطية و المجردة (abstract)، على عكس ال(stack)، فإن ال(queue) مفتوحة من كلا الطرفين، حيث يتم إدخال العنصر الأول من على طرف النهاية (tail)، ويتم حذف العنصر الموجود من طرف الأمامي (head).