logo Use CA10RAM to get 10%* Discount.
Order Nowlogo
(5/5)

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

INSTRUCTIONS TO CANDIDATES
ANSWER 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:”.

 

 

(5/5)
Attachments:

Expert's Answer

396 Times Downloaded

Related 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

396 Times Downloaded

Ask This Question To Be Solved By Our ExpertsGet A+ Grade Solution Guaranteed

expert
Um e HaniScience

919 Answers

Hire Me
expert
Muhammad Ali HaiderFinance

826 Answers

Hire Me
expert
Husnain SaeedComputer science

599 Answers

Hire Me
expert
Atharva PatilComputer science

704 Answers

Hire Me

Get Free Quote!

306 Experts Online