W

Days

Topics

Handouts/Book/TEST

Programs due the next day

shells & files

1

2

Stacks
java.util.Stack

Lambert, p 583-590
Parentheses Match

ParenMatch

Arithmetic Expressions

Postfix

2

2.5

Infix

Queues
java.util.Queue

Lambert, p 601-603
Maintaining a Print Queue

PrintQueue

McRonald's Restaurant

1 queue

3

2

< Martin Luther King, Jr. Day>

multiple queues & VIP

Priority Queues
java.util.PriorityQueue

Priority Queue

McRonald using a priority queue

4

2.5

TeleLearn Day

Big-O

Implementing S, Q, PQ

AssemblyLine

AssemblyLine

_shell

Feb

1.5

< teacher workdays>

Test on Stacks & Queues

Trees

Binary Search Trees

BinarySearchTree

_shell