CS12 Topic list for final

The final is comprehensive.  All topics on the midterm topic list are
fair game.  In addition, you are responsible for the following topics:
            ^^^^^^^^^^^

Book: 3.12--3.14
      7.7
      9.1--9.12
      10.1--10.5, 10.8
      12.1--12.6
      15.1--15.4
      20.1

More on classes:
- Copy constructors
  - when used 
    - automatic
      - copies (value parameters)
      - return values
    - explicit
      - declaration and initialization in the same statement
      - to make a copy of an object: 
        A.List(B);  will make A be a copy of B
        List A(B);  will create A and place a copy of B in A.
  - why use
    - when object contains pointers
    - to avoid major problems when destructors are called
- constructor initializer lists 
  - before actual code in constructor (before the { )
  - assign values to data members
 
Inheritance
 - base classes
 - derived classes
 - declaring a derived object (base class constructor called first)
 - invoking methods with derived object (derived methods used first)
 - public, private and protected data/methods
 - public, private and protected inheritance
 - invoking base class constructor in derived object constructor
   (in constructor initializer, see above)
 - base class object pointers pointing to derived objects
 - polymorphism
 - virtual functions
 - virtual destructors
 - pure virtual functions
 - abstract base classes

Lists 
 - implementations: 
   - singly linked lists 
   - doubly linked lists. 
 - operations
   - traversing 
   - inserting 
   - removing one node
   - deleting entire list
   - searching.
 - dummy nodes and their uses.
 - maintaining sorted data.