Queue implementing different types of queues with a number of implementation styles: queue implemented using list queue implemented using linked list dequeue priority queue reverse queue using stack reverse queue using recursion LRU replacement policy