Previous Lecture | lect13 | Next Lecture |
Code written in class
https://github.com/ucsb-cs24-w23/cs24-w23-lectures/tree/main/lect13
Topics
- Using the C++ STL stack container
- Review of lab06 (applications of stacks)
- checking if paranthesis in an infix expression are balanced
- Evaluating fully paranthesized infix expressions
- Evaluating postfix expressions
- Queue ADT with application to Breadth First Traversal