In-class Examples List

CIS 291
Data Structures in C++
Spring 2005

• This is merely a selection of files and examples, most of which were mentioned or used in the class (lectures and labs). It is not a comprehensive list, nor are all lectures and labs included. Formatting is generally minimal.

• Week 15, Lecture, May 2, 2005: makefiles, and a few words on derived classes and inheritance
  • A nice makefiles tutorial by Charles Lin at University of Maryland
    
    
  • playmake1
  • makefile
  
  
• Week 5, Lecture, February 17, 2005 - Discussion of sorting: selection sort, insertion sort, bubblesort, mergesort, quicksort, and radix sort
  • Jason Harrison's Sorting Algorithms page, University of British Columbia: http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html
  
  
• Week 3, Lecture, February 3, 2005 - Discussion of sequential search and binary search
  • binSearch.cpp
  • test_binSearch.cpp
  
  
• Week 2, Lecture, January 27, 2005 - Intro to stacks and queues
  • stack pseudo-UML (1-27-05 version, in PDF)
  • queue pseudo-UML (1-27-05 version, in PDF)
  • reverseString.cpp