Previous Lecture | lect12 | Next Lecture |
Code written in class
https://github.com/ucsb-cs24-s19-mirza/cs24-s19-lectures/tree/master/lec-12
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