CS 112
Spring 2005
Ileana Streinu

Lecture 11

Homework discussion:

Checking parentheses. Algorithm. Applet.

Applications of Stacks

Warning: The topics covered in these lectures are VERY important. Without a clear understanding of these applications of stacks, you might have serious difficulty in this class from now on. Please stop me, ask frequent questions, work out examples on your own after class, come to my office hours and make sure everything is absolutely clear before the exam. The next homework will be a relatively challenging one and requires thorough understanding of these concepts.