NewDeque creates a deque of Ts with a default capacity.

NewDequeWithCapacity creates a new deque of Ts with the given initial capacity.

Deque is a double-ended queue.

IterFunc is a function which will be executed for every element in the deque.