Previous Lecture | lect11 | Next Lecture |
Code written in class
https://github.com/ucsb-cs24-f19-nichols/code-from-class/tree/master/11-05
Written notes
Go here and select the appropriate date: https://1drv.ms/o/s!AlgIeD1urAgmgQlHpyss6qfDD-Xm
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