Data Structures Laboratories for Spring 2011


Lab #

Date

Description

Files

Handouts

1

Jan 12

Big-oh analysis and timings

lab1.zip

Laboratory Description

2

Jan 19

Simple sorts: timings and code questions

lab2.zip

Laboratory Description

3

Jan 26

Classes, documentation, and Unit testing

lab3.zip

Laboratory Description

4

Feb 02

Array Class

lab4.zip

Laboratory Description

5

Feb 09

Stack and Queue Classes

lab5.zip

Laboratory Description


Feb 16

No new lab - Catch-up session



6

Feb 23

Priority Queue Implementations

lab6.zip

Laboratory Description

7

Mar 02

Positional List Implementations

lab7.zip

Laboratory Description

8

Mar 09

BST Implementations

lab8.zip

Laboratory Description


Mar 16

Spring Break



9

Mar 23

AVL tree Implementation and performance

lab9.zip

Laboratory Description

10

Mar 30

Dictionary Implementations using hashing and their performance

lab10.zip

Laboratory Description


Apr 06

No new lab - Catch-up session



11

Apr 13

B+ Tree worksheet


Laboratory Description

12

Apr 20

Graph implementation and traversal

lab12.zip

Laboratory Description

13

Apr 27

No new lab - Catch-up session