Redirecting you to https://en.wikipedia.org/wiki/Double-ended_queue#Purely_functional_implementation