Sample code and discussion for some lecture topics

abstract data types (ADTs)
enumerated types
pointer examples
command line argument example
file i/o examples
linked list example (without classes)
classes, objects examples
linked list example (using classes and seperately-compiled files)
List of numbers example NumList.h, NumList.C
copy constructors
circular buffer example (without classes)
dynamic array resizing example
problems using list/queue interfaces
midterm 1 is about here
stack example using classes and a linked-list style of implementation
bracket matching example (using stacks)
makeup quiz is about here
binary search tree notes
binary search tree example
array based tree implementations
inheritance examples
polymorphism and dynamic binding
midterm 2 is about here
basic sorting of arrays (bubblesort, combsort)
recursive searching and sorting of arrays (binary search, mergesort, quicksort)
calculations, algorithms, and efficiency
final exam will probably cover to here
multidimensional arrays and typedefs
operator overloading
string stream i/o examples
namespaces
C++ standard template library (STL)
exceptions in C++
assertions in C++