Midterm

• Review of classes: Write a simple class
• Templates: Given a template answer a few questions.
• Inheritance: General concept. See the stack example.
• Constructor/destructor general definition.
• Given some code: Figure out the frequency (the detailed and complicated way) and then using big Oh notations.
• Given some functions: Specify the big Oh
• Descriptive questions such as what is an ADT, different steps in developing a data structures, what is involved in the design phase