Sample Code for Data Structures

Lecture 1:

Classes and subclasses

Objects and references

Parameter passing


Objects that reference other objects

Homework 1

Lecture 2. Abstract Methods and Interfaces.

Lecture 3. Recursion.

Lecture 4. Generics.

Lecture 5. Lists. 2/11

Lectures 6 and 7. More lists

Java library list classes

Ordered Arrays

Ordered Lists

Generic Ordered Arrays


FIFO Queues: List implementation

FIFO Queues: Circular array implementation

Lecture 8

Lecture 9

Lecture 9: Trees

Lectures 13 and 14: Review of Linked Lists. 3/25, 3/27