On: C Template Library

[DaiPlusPlus]

.NET uses Dequeue as a verb, not a noun though.

[sgerenser → DaiPlusPlus]

Perhaps that's another reason to call the data structure a "Deque" since "Dequeue" is already used for the verb meaning "to remove an item from a queue."

[IncRnd → DaiPlusPlus]

It's also for a completely different purpose, but I was answering about the spelling as a direct answer to a question.