Data Structures Laboratories for Fall 2011


Lab #

Date

Description

Files

Handouts

1

Aug 24

Big-oh analysis and timings

lab1.zip

Lab Description

2

Aug 31

Simple sorts: timings and code questions

lab2.zip

Lab Description

3

Sep 07

Classes, documentation, and Unit testing

lab3.zip

Lab Description

4

Sep 14

Top-Down design practice


Lab Description

5

Sep 21

Queue Classes

lab5.zip

Lab Description


Sep 28

No new lab - Catch-up session



6

Oct 05

Positional List Implementations

lab6.zip

Lab Description

7

Oct 12

Priority Queue Implementations

lab7.zip

Lab Description

8

Oct 19

BST Implementations

lab8.zip

Lab Description

9

Oct 26

AVL tree Implementation and performance

lab9.zip

Lab Description



No new lab - Catch-up session



10

Nov 09

Dictionary Implementations using hashing and their performance

lab10.zip

Lab Description

11

Nov 16

Graph implementation and traversal

lab11.zip

Lab Description

12





13


No new lab - Catch-up session