Constant time immutable queue (partial: drop stack)