Compare the resulting postfix expression

Assignment Help Computer Engineering

Reference no: EM1331714

For every postfix expression there exists a corresponding and uniquely defined infix expression that evaluates to the same number. The converse is not true. The infix expression a + b + c can be represented as either abc++ or ab+c+ in postfix. The reason for the ambiguity is the lack of brackets in the infix expression.

If the infix expression were "fully bracketed" there would be no ambiguity.
Thus (a + b) + c pairs with ab+c+ and a + (b + c) pairs with abc++.

Example: the "fully bracketed" version of an expression a + b*c/d is (a + ((b*c)/d)).

The program should do:

* Take an infix expression from the standard input
* The expression must consist of digits (for numbers), symbols '(' and ')', and operations ('+', '-', '*', '/')
The terms in the expression might or might not be separated by one or several spaces, e.g. ( (56 + 32)* (16 -7))
* Convert the expression into the postfix form
* Output the postfix form to the screen
* Evaluate the resulting postfix expression
* Output the result

Reference no: EM1331714

Questions Cloud

The criminal procedure of u.s.a : What factors do you think the judge should take into consideration when trying to arrive at a decision on how to ensure the defendant's right to a public and speedy trial?

Change-management reorganization : Option for beginning the change reorganization using a series of specific steps or interventions and What are the first five interventions that can be used to begin a change-management reorganization

Find the honda corporation''s new economy strategy : Find the Honda corporation's new economy strategy. How does Honda employ the Internet and other recent (and emerging) technologies in its product or service offerings/development and marketing efforts?

How can strategic management within the hrm department : How can strategic management within the HRM department ensure that HRM plays an effective role in the company's strategic management process?

Compare the resulting postfix expression : For every postfix expression there exists a corresponding and uniquely express infix expression that evaluates to the same number. The converse is not true.

International and cross-cultural negotiations differ : Discuss in what way international and cross-cultural negotiations differ.

Strategic plan development for tuffs : Strategic Plan Development for Tuffs-NEMC Could you please assist me in understanding the development of the Executive Summary

New home sellers in a given market decreases : The number of new home sellers in a given market decreases.

Handling the death penalty case : List the various courts and hearings that will typically occur and how the case is affected by each event.What are the relevant civil liberties issues pertaining to the 4th, 5th, 6th, 8th, and 14th Amendments present in this case?

User Account

All Pages