Convert infix to postfix expression Program plan: Import the required packages into the program. In the Exercise20_16 class, In the main() method, Check the length of arguments is less than 1. If yes, display the error message. The for loop executes until length of arguments. If yes, assign the inputs into variable. In try block, Call infixToPostfix() method to convert the infix to postfix expression. Catch the exception. In the infixToPostfix() method, Create two operandStack to store operands. Extract the operands and operators. The while loop execute until the token. If yes, Read the token only and store into string variable. Check whether the length of token is equal to 0. If yes, continue the code. Otherwise, check index "0" is equal to "+" or "-". If yes, Loop executes until process all +, -, , / in the top of stack. If yes, Call pop() method to remove the operator from stack and then store into variable. Call push() to add the + or - operator into the stack. Otherwise, check index "0" is equal to "" or "/". If yes, Loop executes until process all , / in the top of stack. If yes, Call pop() method to remove the operator from stack and then store into variable. Call push() to add the or / operator into the stack. Otherwise, check index "0" is equal to "(". If yes, call push() method to push the symbol to stack. Otherwise, check index "0" is equal to ")". If yes, call pop() to remove the “(” symbol from the stack. Otherwise, push an operand to stack. The while loop executes until process all the remaining operators in stack. If yes, call pop() method to remove the operator from stack. Return the result.

Question

Want to see the full answer?

Answer 1

Question

Chapter 20, Problem 20.16PE

Program Plan Intro

Convert infix to postfix expression

Program plan:

Import the required packages into the program.

In the Exercise20_16 class,

In the main() method,

Check the length of arguments is less than 1. If yes, display the error message.

The for loop executes until length of arguments. If yes, assign the inputs into variable.

In try block,

Call infixToPostfix() method to convert the infix to postfix expression.

Catch the exception.

In the infixToPostfix() method,

Create two operandStack to store operands.

Extract the operands and operators.

The while loop execute until the token. If yes,

Read the token only and store into string variable.

Check whether the length of token is equal to 0. If yes, continue the code.

Otherwise, check index "0" is equal to "+" or "-". If yes,

Loop executes until process all +, -, , / in the top of stack. If yes,

Call pop() method to remove the operator from stack and then store into variable.

Call push() to add the + or - operator into the stack.

Otherwise, check index "0" is equal to "" or "/". If yes,

Loop executes until process all , / in the top of stack. If yes,

Call pop() method to remove the operator from stack and then store into variable.

Call push() to add the or / operator into the stack.

Otherwise, check index "0" is equal to "(". If yes, call push() method to push the symbol to stack.

Otherwise, check index "0" is equal to ")". If yes, call pop() to remove the “(” symbol from the stack.

Otherwise, push an operand to stack.

The while loop executes until process all the remaining operators in stack. If yes, call pop() method to remove the operator from stack.

Return the result.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

I want to ask someone who has experiences in writing physics based simulation software. For context I am building a game engine, and want to implement physics simulation. There are a few approaches that I managed to find, but would like to know what are other approaches to doing physics simulation entry points from scenes, would you be able to visually draw me a few approaches (like 3 approaces)?When I say entry point to the actual physics simulation. An example of this is when the user presses the play button in the editor, it starts and initiates the physics system. Applying all of the global physics settings parameters that gets applied to that scene.Here is the use-case, I am looking for. If you have two scenes, and select scene 1. You press the play button. The physics simulation starts. When that physics simulation starts, you are also having to update the physics through some physics dedicated delta time because physics needs to happen faster update frequency.To elaborate, what…

Male comedians were typically the main/dominant star of television sitcoms made during the FCC licensing freeze. Question 19 options: True False In the episode of The Honeymooners that you watched this week, why did Alice decide to get a job outside of the home? Question 1 options: to earn enough money to buy a mink coat to have something to do while the kids were at school to pay the bills after her husband got laid off

After the FCC licensing freeze was lifted, sitcoms featuring urban settings and working class characters became far less common. Question 14 options: True False