Comp 271-400: Data Structures

Peter Dordal, Fall 2017 second half

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


Lecture 1, Oct 23 Lab 1, Oct 26
Lecture 2, Oct 30 Lab 2, Nov 2
Lecture 3, Nov 6 Lab 3, Nov 9
Lecture 4, Nov 13 Lab 4, Nov 16
Lecture 5, Nov 20 Thanksgiving
Lecture 6, Nov 27 Lab 5, Nov 30
Lecture 7, Dec 4 Lab 6, Dec 7

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, Nov 20. There will be a study guide on Sakai.

The final exam will be the week of Dec 11, either the 11th or the 14th. 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.