CS 24 Plan for Today: Review PA3 solution, and introduce PA4 STL algorithms & iterators [more librarytools.cpp] Also ostreamitr.cpp Abstraction & template classes [bag4.h, author.cxx] Linked list bag template [node2.h, bag5.h] Stack ADTs: intstack of Lab06, STL’s stack Stack applications: Compiler’s function call stack, Evaluating expressions [Lab06, calc.cxx] infix—>postfix [see Section 7.4] Reverse anything [e.g., reverseargs.cpp] Backtracking [e.g., N queens: chapt07.ppsx] Implementing stacks [quick dirty array: intstack] (more Wednesday)