Firstly, I need to implementing a Deque Function.
push_front adds a key to the head of the deque
push_back adds a key to the tail