1. stack as an ADT

2. Example use of (LIFO) Stack

3. Example -- Continued

4. Designing a Stack Class

5. Implementing a Stack Class

6. Implementing Stack Class -- Refined

7. Implementing Stack Class -- Continued

8. Implementing Stack Class -- Continued

9. Implementing Stack Class -- Continued

10. Implementing Stack Class Methods

11. Implementing Stack Class Methods

12. Implementing Stack Class Methods

13. Implementing Stack Class Methods

14. Implementing Stack Class Methods

15. Implementing Stack Class Methods

16. Run-time Stack

17. Run-time Stack

18. Reverse Polish Notation

19. Evaluating RPN Expressions

20. Evaluating RPN Expressions

21. Evaluating RPN Expressions

22. Sample RPN Evaluation

23. Converting Infix to RPN I

24. Converting Infix to RPN I

25. Converting Infix to RPN II

26. Converting Infix to RPN III

27. Converting Infix to RPN III