Use CA10RAM to get 10%* Discount.
Order Now
Implement a transaction-based stack data structure using C++.
INSTRUCTIONS TO CANDIDATESANSWER ALL QUESTIONS
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:”.
Attachments:
Expert's Answer
519 Times DownloadedRelated Questions
. Introgramming & Unix Fall 2018, CRN 44882, Oakland University Homework Assignment 6 - Using Arrays and Functions in C
DescriptionIn this final assignment, the students will demonstrate their ability to apply two ma
. The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is an
Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t
. Develop a program to emulate a purchase transaction at a retail store. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individual
Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th
. SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:
1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of
. Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:
1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of
