Create and call a method that receives a postfix expression

Assignment Help Data Structure & Algorithms

Reference no: EM132076115

Need some help with this java assignment

Compilers render "normal" infix expressions into postfix expressions. Postfix notation allows expressions to be written without parenthesis or the strange rules of infix evaluation, which greatly speeds up the processing of an expression during runtime.

For example, the infix expression 2 + 3 would be written 2 3 + in postfix the infix expression ( 5.0 - 3.5 ) / 1.2 would be written 5.0 3.5 - 1.2 / in postfix A postfix expression is evaluated using a stack. Scanning the postfix expression from left to right, place each operand encountered on the stack top.

When an operator is encountered, pop the top two operands off the stack, apply the operator and place the result on the stack top. When the expression has been scanned, the sole remaining value on the stack is the result.

In your Java project, create and call a method that receives a postfix expression in a parameter of type String, evaluates it and returns the result of the expression as a double. In your method, assume that all values and symbols in the parameter will each be separated by a space. Assume that the only operators will be +, -, * and /.

Call the method with the following postfix expressions and output the results of each call. ? 23+ ? 5.03.5-1.2/ ? 5.03.51.2-/

Reference no: EM132076115

Questions Cloud

How many noninverting buffers would be required : If this memory were expanded to 16 4-bit word how many inverting buffers (NOT gates) would be required?

Compare dy and delta y : Compare dy and delta y for y=-4x^2+4 at x=2 with delta x=dx=-0.04. Give your answers to four decimal places.

Find the velocity after 2s and 4s : The height in meters of a projectile shot vertically upward from a point 2m above ground level with an initial velocity of 24.5m/s is h=2+24.5t-4.9t^2 after t s

Find the exact values of the foci of the ellipse : (a) Is the major axis horizontal or vertical? (b) Find the exact values of the foci of the ellipse.

Create and call a method that receives a postfix expression : Postfix notation allows expressions to be written without parenthesis or the strange rules of infix evaluation.

How many seconds after launch does the projectile : (a) How many seconds after launch does the projectile attain maximum height? Show work.

Determine whether he or she has won or lost : If the player rolls a total of 7 or 11 in the first round, the player wins. If the player rolls a total of 2, 3, or 12 in the first round, the player loses.

Find a formula for the inverse function : Given the function f(x) = 3/4-1/8x, find a formula for the inverse function.

Piece of cardboard that measures : A candy box is made from a piece of cardboard that measures 45 by 24 inches. Squares of equal size will be cut out of each corner.

User Account

All Pages