صف اولویت دو عمل Push و Pop دارد و Pop فوری‌ترین آیتم (کوچک‌ترین یا بزرگ‌ترین کلید) را برمی‌گرداند. این یک interface است، نه یک ساختار حافظه؛ پیاده‌سازی معمول آن binary heap است. اولویت‌های برابر ترتیب مشخصی ندارند، مگر اینکه tie-break مثل شماره‌ی ترتیب اضافه کنید.