Priority queue เป็น abstract data type คล้าย queue หรือ stack ทั่วไป แต่แต่ละสมาชิกมี "priority" เพิ่มเติม ใน priority queue สมาชิก priority สูงจะถูกให้บริการก่อน priority ต่ำ หาก priority เท่ากัน จะตามลำดับในคิว
มีหลายวิธี implement priority queue เราจะใช้ Array