Previous Lecture

lect13 Before Slides

lect13 Annotated Slides

Next Lecture

Code from lecture

Lecture 13 code on github

Stacks

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