CS 112a
Fall 2000
Ileana Streinu

• A complete Selection Sort with templates and functions as parameters.
• Lab: classes in C++: time, 1 hour.
  1. Start from the example shown in class last time, the Cookie Jar abstract data type.
  2. Modify the testdriver to include a user-driven menu for testing the functions in the JarType class.
  3. Modify the JarType class to include a function for removing a cookie from a jar.
  4. Test your program, produce a typescript and submit it (only the typescript) in Lab9.
• Handout: the bool data type. To read, do the small exercises on your own.
• First fundamental data structure: the STACK. Look at the stack applet.
• Start the Stack abstract data type. Implementation in C++. To be continued and implemented by everybody for Homework 5.