ลำดับความสำคัญของคิวเป็นประเภทข้อมูลนามธรรมซึ่งเหมือนกับโครงสร้างข้อมูลคิวปกติหรือสแต็ก แต่นอกจากนี้ แต่ละองค์ประกอบยังมี "ลำดับความสำคัญ" ที่เกี่ยวข้องด้วย ในคิวที่มีลำดับความสำคัญ องค์ประกอบที่มีลำดับความสำคัญสูงจะแสดงผลก่อนองค์ประกอบที่มีลำดับความสำคัญต่ำ หากองค์ประกอบสองรายการมีลำดับความสำคัญเท่ากัน จะให้บริการตามลำดับในคิว
มีหลายวิธีในการใช้คิวลำดับความสำคัญ เราจะดำเนินการโดยใช้อาร์เรย์