في علوم الكمبيوتر، قائمة الانتظار ذات الأولوية بالانجليزية Priority Queue هي نوع بيانات تجريدي يشبه قائمة الانتظار العادية أو بنية البيانات المكدسة. كل عنصر في قائمة انتظار الأولوية له أولوية مرتبطة به. في قائمة انتظار الأولوية، يتم تقديم العناصر ذات الأولوية العالية قبل العناصر ذات الأولوية المنخفضة. في بعض التطبيقات، إذا كان لعنصرين نفس الأولوية، فسيتم تقديمهما بنفس الترتيب الذي تم إدراجهما به. في تطبيقات أخرى، ترتيب العناصر التي لها نفس الأولوية غير محدد.
على الرغم من أن قوائم الانتظار ذات الأولوية غالبًا ما يتم تنفيذها باستخدام الكومة ، إلا أنها تختلف من الناحية النظرية عن الكومة. قائمة انتظار الأولوية عبارة عن بنية بيانات مجردة مثل القائمة أو الخريطة، تمامًا كما يمكن تنفيذ القائمة باستخدام قائمة مرتبطة أو باستخدام مصفوفة ، يمكن تنفيذ قائمة انتظار ذات أولوية باستخدام كومة أو طريقة أخرى مثل مصفوفة غير مرتبة.