Created deque
Added AddEnd function
AddBegin function in progress