The latest release of DataStructures v0.18.22 seems to contain a different source file queue.jl than master.
In particular the release version defines enqueue! and dequeue! whereas master defines push! and popfirst!
I think this was changed in #743
Maybe my installation is corrupt?