Dr. Melissa Danforth

Computer and Electrical Engineering and Computer Science Department
California State University, Bakersfield

CSUB Logo
Skip navigation links

Download file viewer

Lecture Notes
These files are provided in PDF format. If your system does not have a PDF viewer, you can download one of the following:
  • Adobe Reader - A PDF viewer for Windows, Mac, Linux and UNIX (formerly Adobe Acrobat Reader)
  • Ghostview - A PS and PDF viewer for Windows, Mac, Linux and Unix. This application has some features that the free Adobe product does not have such as the ability to convert PS files to PDF files.

Review Outline covered on Monday March 24
Pointers covered on Monday March 24
Recursion covered on Monday March 24
Template Classes covered on Monday March 24
Exception Handling covered on Wednesday March 26
Inheritance covered on Friday March 28
Polymorphism covered on Friday March 28

Introduction
Thinking Critically
Lists
Related Code:
dynamiclist.cpp - A list that uses a dynamic array to store the elements, plus a small main function to test the list
linkedlist.cpp - A template LinkedList class
2d_array_list.c - A 2D array linked list implementation in C
List Variants
Stacks
Related Code:
arraystack.cpp - An array-based implementation of a stack
Queues
Related Code:
linkedqueue.cpp - A queue template class that uses linked nodes

Standard Template Libraries
Searching
Sorting
AVL Trees