Convert infix to postfix expression

Assignment Help C/C++ Programming
Reference no: EM13937074

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: EM13937074

Questions Cloud

Outlining the key ideas and the sequence : First of all, you are to prepare a background paper on your overall topic, briefly outlining the key ideas and the sequence of learning from Foundation Year to Year 7, but focused on ‘locating' your particular sub-topic and learning objectives wit..
Prepare the operating profit statement for mikkeli oy : Prepare the operating profit statement for Mikkeli Oy for the second quarter of 2005. Assume that revenues and operating results are identical to the first quarter except.
How to develop a promotion strategy : Q1. How to develop a promotion (marketing communication) strategy Q2. What sort of promotional strategy would you develop Both questions with 300-400 words each.
Describe his major contribution to astronomy : Prepare a brief biography for a major contributor to the field of astronomy. Describe his major contribution(s) to astronomy.
Convert infix to postfix expression : For every postfix expression there exists a corresponding and uniquely defined infix expression that evaluates to the same number.
What are the pricing objectives and policies : What are the pricing objectives, policies, strategies and procedures? To what extent are prices set on sound cost, demand and competitive criteria?
Simple eigenvalue of a diagonalizable matrix : Let be a simple eigenvalue of a diagonalizable matrix with right and left eigenvectors and , and let be the corresponding eigenvalue of the matrix . Show that to first order it holds that Hint: Consider the perturbed eigenvalue equation .
Select a peer-reviewed article on gender and health : Select a peer-reviewed article on "gender and health," or "ethnicity and health," or "socioeconomic class and health," then answer the following questions:Critique the methods used in these findings. What is your opinion on the validity of the findin..
How to use classes with private and public variables in c++. : I am trying to learn about how to use classes with private and public variables in c++. I've got a conversion program that I would like to use as a prop.

Reviews

Write a Review

C/C++ Programming Questions & Answers

  Create program that uses functions and reference parameters

Create program that uses functions and reference parameters, and asks user for the outside temperature.

  Write a program using vectors and iterators

Write a program using vectors and iterators that allows a user to maintain a personal list of DVD titles

  Write the code required to analyse and display the data

Calculate and store the average for each row and column. Determine and store the values for the Average Map.

  Write a webservices application

Write a webservices application that does a simple four function calculator

  Iimplement a client-server of the game

Iimplement a client-server version of the rock-paper-scissors-lizard-Spock game.

  Model-view-controller

Explain Model-View-Controller paradigm

  Design a nested program

How many levels of nesting are there in this design?

  Convert celsius temperatures to fahrenheit temperatures

Write a C++ program that converts Celsius Temperatures to Fahrenheit Temperatures.

  Evaluate and output the value in the given base

Write C program that will input two values from the user that are a Value and a Base with which you will evaluate and output the Value in the given Base.

  Design a base class shape with virtual functions

Design a base class shape with virtual functions

  Implementation of classes

Implementation of classes Chart and BarChart. Class barChart chould display a simple textual representation of the data

  Technical paper: memory management

Technical Paper: Memory Management, The intent of this paper is to provide you with an in depth knowledge of how memory is used in executing, your programs and its critical support for applications.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd