W

Days

Topics

Handouts/Book/TEST

Programs due the next day

shells & files

1

2.5

Stacks

java.util.Stack

Lambert, p 583-590

Parentheses Match

ParenMatch

Arithmetic Expressions

Postfix

Infix

2

2.5

Queues

java.util.Queue

Lambert, p 601-603

Maintaining a Print Queue

PrintQueue

McRonald's Restaurant

1 queue

multiple queues & VIP

3

1.5

Priority Queues

java.util.PriorityQueue

Priority Queue

McRonald using a priority queue

Big-O

Implementing S, Q, PQ

END OF FIRST SEMESTER

4

1.5

AssemblyLine

AssemblyLine

AssemblyLine

Blackboard Stacks & Q
Lambert, p 718-726
Trees

Feb

2.5

Test on Stacks & Queues

Trees

Tree Shell Code

TreeLab01

TreeLab01

Trees

Binary Search Trees

BST

BST.java