A queue follows the opposite principle of stack. It is a very powerful data structure in its own right.
