I'll paraphrase my friend Jasmin Blanchette: "booleans are traps". The right thing to return in the case of a NULL queue would be "3rd state", but that does not go along with booleans.