Los métodos “enqueue” y “dequeue” no deberían llamarase add y pop respectivamente?

Para colas (queues) es convención utilizar los nombres enqueue y dequeue, mientras que para stacks usamos push y pop, en tanto listas podemos usar add, pop, remove, delete, etc.

No son reglas estrictas sino convenciones, por lo tanto puedes darle el nombre que más sentido te haga :D