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