CS 112
Homework 5

To do:

1. Part 1 Implement the stack abstract data type in C++ following the model shown in class. Provide a simple menu-based test driver for it. You can start by copying the templates I made available here, or copy them directly from the handout directory in the class account.
2. Part 2 Then perform the following simple modifications: implement an abstract data type for a stack of characters (not integers). Name your class CharStack and the testdriver testCharStack. Design a test driver for it, too. (You can do it by performing simple modifications on the test driver for stacks of integers.)
3. Part 3 The same, for a stack of CustRec records (the same data structure we used to illustrate templates in C++).
4. Part 4 (Extra credit): Design a testdriver to test all the three stacks above. You should be careful with the makefile, which will contain 4 different compilations (three for the three classes, one for the main program).

• Naming the files: the class file and header file should have the same name as the class they contain. The 3 stacks should be named IntStack, CharStack and CustStack. The testdrivers should be named respectively testIntStack, testCharStack and testCustStack, and testStack for the extra credit part. The makefile should be Makefile and the usual typescript submitted with them.
• Submitting For this homework, submit all the files for Part 1 using:
  
  submit Hw5A
  
  For Part 2, do:
  
  submit Hw5B
  
  For Part 3,
  
  submit Hw5C
  
  For Part 4,
  
  submit Hw5D
  
  

Files to submit (for all C++ homeworks)