Data Structures Laboratories for Spring 2010


Lab #

Date

Description

Files

Handouts

1

Jan 13

Introduction to classes

lab1.zip

Lab Description

2

Jan 20

More on classes: operator overloading

lab2.zip

Lab Description

3

Jan 27

Exception handling, and template functions

lab3.zip

Lab Description

4

Feb 03

C++ STL containers and algorithms

lab4.zip

Lab Description

5

Feb 10

Sorted Doubly-linked list implementation with iterators

lab5.zip

Lab Description

6

Feb 17

Min. Binary Heap implementation

lab6.zip

Lab Description

7

Feb 24

Catch-Up Lab Session



8

Mar 03

Recursive Advanced Sort Implementations

Lab8.zip

Lab Description

9

Mar 10

Binary Search Tree (BST) Implementations

Lab9.zip

Lab Description


Mar 17

Spring Break: March 15 - 19

10

Mar 24

AVL Tree Implementation

Lab10.zip

Lab Description

11

Mar 31

Catch-Up Lab Session



12

Apr 07

Hashing

Lab12.zip

Lab Description

13

Apr 14

Hashing in a File

Lab13.zip

Lab Description

14

Apr 21

EXTRA CREDIT LAB: Graph Implementation

Lab14.zip

Lab Description

15

Apr 28