Queue

why you want to do pop_back? you can simply use q.reverse() to reverse entire queue.