Previous Lecture

lect12 Before Slides

lect12 Annotated Slides

Next Lecture

Code from lecture

Stacks

• Stack operations
• Using the C++ STL stack contaner class
• Prefix, infix and postfix notations
• Review of lab06 (applications of stacks)
  • checking if paranthesis in an infix expression are balanced
  • Evaluating fully paranthesized infix expressions
  • Evaluating postfix expressions

If time permits, continue discussion on iterators