logo Use SA10RAM to get 10%* Discount.
Order Now logo

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

expert
Narender PatelMathematics
(5/5)

980 Answers

Hire Me
expert
Garard BerwickBusiness
(5/5)

633 Answers

Hire Me
expert
Eliana HubbardNursing
(5/5)

506 Answers

Hire Me
expert
Kate DugganNursing
(4/5)

933 Answers

Hire Me
C++ Programming

Postfix notation, is a mathematical notation in which operators follow their operands for instance, to add 3 and 4

INSTRUCTIONS TO CANDIDATES
ANSWER ALL QUESTIONS

Postfix notation, is a mathematical notation in which operators follow their operands; for instance, to add 3 and 4, one would write 3 4 + rather than 3 + 4 (infix notation). If there are multiple operations, operators are given immediately after their second operands; so, the

expression written 3 − 4 + 5 in conventional notation would be written 3 4 − 5 + in postfix notation: 4 is first subtracted from 3, then 5 is added to it. An advantage of postfix notation is that it removes the need for parentheses that are required by infix notation. While 3 − 4 × 5 can also be written 3 − (4 × 5), which is different from (3 − 4) × 5. In postfix notation, the former could be written 3 4 5 × −, while the latter could be written 3 4 − 5 × or 5 3 4 − ×. (from Wikipedia)

Stacks can be used to evaluate expressions in postfix notations by following these steps:

  • If a number is typed, push it on the

  • If an operation is typed, depending on the operation, pop off two numbers from the stack, perform the operation, and push the result back on the

You should complete the Stack class and other functions in the template file (found on Carmen) so that when the user enters an expression in postfix notation, the program calculates and shows the result. In this assignment the user enters one-digit positive numbers only, but the result can be any integer. Only basic operations (i.e. +, -, /, *) are entered by the user and integer division is used in calculations. User input ends with a semicolon.

Class Stack uses a linked list to implement a stack, and it has five public member functions:

  • Default constructor: initializes the stack to an empty stack

  • isEmpty: returns true if the stack is empty and false otherwise

  • push: pushes a new number to the top of stack

  • pop: removes the top of stack

  • top: returns the value at the top of stack, does not remove it from stack

You must use the template file and only add you code were you see /*your code here*/. Do not modify other parts of the code. Do not use C/C++ libraries other than iostream and cstdlib.

 

Input/Output example

Your output must match the solution file on Carmen exactly. Following are some example test cases and their expected outputs. User input is underlined.

Program Submission

Your submission files must have the following at the top:

/*

File name: (your file name) Created by: (your name) Created on: (date)

Synopsis: (what your program does)

*/

Compile your code in CSE stdlinux system with this command:

g++ homework4.cpp -std=c++11 –pedantic-errors

 

Program does not compile in CSE stdlinux system using the above command will receive a zero.

Make sure your code is formatted properly. Your program should have appropriate indention and necessary comments. See textbook on section 2.5 or any code example in textbook/lecture slides.

Submit your code to the designated dropbox on Carmen. You can find the dropbox under the Assignments tab.

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. 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

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme

Get Free Quote!

299 Experts Online