Checando_se_NAO_esta_vazia_priority_queue.cpp

priority_queue<int> fila;

if(!fila.empty()) // Aqui a fila está vazia, já que nada foi inserido ainda
{ 
    cout << "Não está vazia\n";
}
// Note que o código não irá entrar na checagem anterior

fila.push(3); // A partir deste momento a fila não está mais vazia

// Então, !fila.empty() retornará Verdadeiro
if(fila.empty()) // Como a fila não está vazia o código entrar nessa checagem
{
    cout << "Não está vazia\n";
}

// Logo, o código so irá imprimir "Não está vazia" uma unica vez.