NewQueue returns a new queue with the given initial size.

NewStack returns a new stack.

A stack is an ordered list in which all insertions and deletions are made at one end, called the top.

Queue is a basic FIFO queue based on a circular list that resizes as needed.

Stack is a basic LIFO stack that resizes as needed.