Queue Template Class with a Fixed-Size Array (our implementation, Sec. 8.3)

    The Header file queue1.h

    The Implementation file queue1.tpp

    Note: the queue template class uses circular arrays

Queue Template Class with a Linked List (our implementation, Sec. 8.3)

    The Header file queue2.h

    The Implementation file queue2.tpp

    Note: the queue template class uses the linked list with node template class (node2.h and node2.tpp)

Two Application Programs (using STL, Sec. 8.2)

    Recognizing Palindromes using both stack and queue pal.cpp

    A palindrome is a string that reads the same forward and backward. For example,

      Input: radar

      Stack output: radar

      Queue output: radar

One real application: the analysis of genetic materials

    Car Wash Simulation washing.h, washing.cpp