Using map of stacks representation for queue_cache.
Adding destructor for queue_cache.
Inlining pop call.
Adding const declarations.