Previous Lecture | lect14 | Next Lecture |
Code written in class
https://github.com/ucsb-cs24-s22/cs24-s22-lectures/tree/main/lect14
Topics
- Using the C++ STL stack container classes: stack and queue
- 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