1) Queue is a container which support insertion on the one side and removal from the other side.
2) There is some well known container types which support effective insertion/deletion on both sides:
a) Double and single linked list
b) Deque
c) Circular buffer for size-limited queue.