Previous Lecture | lect12 | Next Lecture |
Code written in class
https://github.com/ucsb-cs24-mirza-s21/cs24-s21-lectures/tree/main/lect12
Stacks
- Stack operations
- Using the C++ STL stack container classes: array, vector, list, forward_list, set, stack
- Iterating through STL container classes array, vector, list, forward_list and set using range based for loops and C++ 11 syntax
- 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