Stack Template Class with a Fixed-Size Array (our implementation, Sec. 7.3)

    The Header file stack1.h

    The Implementation file stack1.tpp

Stack Template Class with a Linked List (our implementation, Sec. 7.3)

    The Header file stack2.h

    The Implementation file stack2.tpp

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

Two Application Programs (using STL, Sec. 7.2)

    Balanced Parentheses parens.cpp

      ( (  )  (  ) )

    Basic Calculator Program calc.cpp

      Input : a fully parenthesized numeric expression
          ((15/3)*2)
      Output: the result
          10