Implement a transaction-based stack data structure using C++.

Your task for this assignment is to implement a stack data structure in C++. This may be accomplished by utilizing the C++ standard template library (STL) or by utilizing a user-defined class.

1.           Implement a transaction-based stack data structure using C++. The program will be interactive. Data transactions will be entered at the command line and results will be displayed on the console.

2.           Each input transaction will contain an arithmetic expression in post-fix format. Assume that each operand and operation (+, -, *, /, %, ^) is a single character in each arithmetic expression without spacing. You may assume that each arithmetic expression is correctly formatted. However, your program should not attempt the following:

a.      Divide by zero with / or % …  Instead, your program should display an error message

and then begin evaluating a new input transaction.

b.      Perform % with non-integer operands … Instead, your program should display an

error message and then begin evaluating a new input transaction.

c.       Perform ^ with a negative base … Instead, your program should display an error message and then begin evaluating a new input transaction.

Note that the intermediate or final results of an expression may be negative or non- integer.

Sample input transactions and results:

a.   23+                       (result = 5)

b.   34*5/                    (result = 2.4)

c.   832*6-/                (result = “error: division by zero”)

d. 48*62*42^3+-%   (result = 4)

e.   92/73/5%4/+         (result = “error: non-integer operand for %”)

3.           An input transaction containing “end-of-file” indicates there are no more transactions to be processed. Implement a stack to evaluate each expression and display the result. Use the C++ built-in class or a user-defined class to implement stack functions.

4.           The program will be run at the command prompt by navigating to the directory containing the executable version of the program after the program is compiled. The program should display a prompt requesting input, such as “Please enter an expression in post-fix notation:”.