Lecture 11
Homework discussion:
Checking parentheses. Algorithm. Applet.
Applications of Stacks
- Evaluating arithmetic expressions. A special notation easily
understood by computers: Reverse Polish Notation.
- We'll get back to this topic after the midterm, and you
will implement the algorithm to convert an arithmetic expression
to postfix form (and more).
- We'll see more about trees in a few weeks - and you will
implement this data structure.
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.