Comp 271-400: Data Structures

Peter Dordal, Spring 2017 second half

Lecture: Mondays 4:15-8:15, LT-415
Lab: Thursdays 4:15-6:30, LT-415


Lecture 1, Mar 13 Lab 1, Mar 15
Lecture 2, Mar 20 Lab 2, Mar 22
Lecture 3, Mar 27 Lab 3, Mar 29
Lecture 4, Apr 3 Lab 4, Apr 5
Lecture 5, Apr 10 Lab 5, Apr 12
Lecture 6, Apr 17 Lab 6, Apr 19
Lecture 7, Apr 24 Lab 7, Apr 26

General notes

Lists (and hashing)

Searching and Sorting



Objects and Inheritance

mini-Java compiler

Language Issues, C++ Intro, MinGW notes

Some (rather unindexed at the time being) demo programs are here.

The midterm will be towards the end of fifth class, April 10. There will be a study guide on Sakai.

The final exam will be Wednesday, May 3. The study guide will be on Sakai.

Textbooks and other resources (all online). These are all links to the original locations. If you have any difficulties, I can make these available on Sakai, locally.

Languages: You have been studying Java. We will cover the following:


    Here is a short intro to C++.

You should install a C++ compiler. Here are a few options:

Personally, I'm not a huge fan of IDEs. That has more to do with the fact that I don't do a lot of application development, though.