Double-ended queue

A double-ended queue is a queue whose front and back are both working sides.