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.

Pointer notes from CS222
Review Topics covered on Monday, September 10, 2007
Introduction covered on Wednesday, September 12, 2007
Thinking Critically covered on Friday, September 14, 2007
Lists covered on Monday, September 17, 2007, Wednesday, September 19, 2007 and Friday, September 21, 2007
Related Code:
dynamiclist.cpp - A list that uses a dynamic array to sort the elements, plus a small main function to test the list
linkedlist.cpp - A template LinkedList class
2d_array_list.c - A 2D array implementation in C
List Variants covered on Friday, September 21, 2007 and Monday, September 24, 2007
Stacks covered on Wednesday, September 26, 2007 and Friday, September 28, 2007
Related Code:
arraystack.cpp - An array-based implementation of a stack
linkedstack.cpp - A stack that uses linked nodes
Queues covered on Monday, October 1, 2007 and Wednesday, October 3, 2007
Related Code:
linkedqueue.cpp - A queue template class that uses linked nodes
Standard Template Libraries (STL) covered on Wednesday, October 10, 2007 and Friday, October 12, 2007
Searching covered on Monday, October 15, 2007, Wednesday, October 17, 2007, Friday, October 19, 2007 and Monday, October 22, 2007
Sorting covered on Wednesday, October 24, 2007, Friday, October 26, 2007, Monday, October 29, 2007, Wednesday, October 31, 2007 and Friday, November 2, 2007
AVL Trees covered on Friday, November 2, 2007 and Monday, November 5, 2007
Graphs covered on Wednesday, November 7, 2007 and Friday, November 9, 2007
Other Trees covered on Wednesday, November 14, 2007 and Friday, November 16, 2007