Announcements

Stacks

The Stack ADT

Turning that into a Java interface

Okay, what are stacks good for?

Parsing


Postfix expression notation (“reverse Polish notation” (RPN))

Stack implementations and analysis

Amortized analysis