प्राथमिकता कतार एक सार डेटा प्रकार है जो एक नियमित कतार या स्टैक डेटा संरचना की तरह है, लेकिन जहां इसके अतिरिक्त प्रत्येक तत्व के साथ एक "प्राथमिकता" जुड़ी होती है। प्राथमिकता कतार में, उच्च प्राथमिकता वाले तत्व को कम प्राथमिकता वाले तत्व से पहले परोसा जाता है। यदि दो तत्वों की प्राथमिकता समान है, तो उन्हें कतार में उनके क्रम के अनुसार परोसा जाता है।
प्राथमिकता कतार को लागू करने के कई तरीके हैं। हम इसे एक ऐरे का उपयोग करके कार्यान्वित करेंगे।