Quiz 2 topics:

• Textbook readings and lecture material for week 2 (algorithm efficiency and runtime), week 3 and week 4 (overloading and inheritance)
• Applications of stacks and queues
• Code for stack and queue operations for both array and linked list based
• General runtime information. What affects runtime, how runtimes are calculated, how runtimes aren't calculated, etc.
• Big-Oh runtimes for all operations on ADTs covered thus far for both array and pointer based implementations i.e. lists, stacks, and queues.
• Relatives of Big-Oh - who are they? what do they represent?
• Given a snippet of code or polynomial, determine the Big-Oh runtime
• Inheritance - know the kinds of inheritance and what they do.
• Do all homework problems relating to the material discussed above