Lab 6 Stack

Objective:

1. Understand how stack works

2. Exercise a stack application: Infix to Postfix algorithm.

3. Practice STL stack.

Overview:

1. Create a stack class using array (try to have just the minimum function, e.g. push, pop). If you need help, check out this page.

2. Do programming exercise #11 in chapter 7. Detail algorithm is described in exercise #9 (see below).

3. If you need sample code, the textbook solution is in the attachment. It is important that you understand the code and make whatever changes needed for the exercise.

4. Do the same program with STL stack.

11