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

(Count the letters in a string) Write a function that counts the number of letters in a string using the following header: def countLetters(s) : Write a test program that prompts the user to enter a string and displays the number of letters in the string. the answer should be in python.

(Airline Reservations System) A small airline has just purchased a computer for its new automated reservations system. The president has asked you to program the new system. You’ll write a program to assign seats on each flight of the airline’s only plane (capacity: 10 seats). Your program should display the following menu of alternatives: Please type 1 for "first class" Please type 2 for "economy" If the person types 1, then your program should assign a seat in the first class section (seats 1– 5). If the person types 2, then your program should assign a seat in the economy section (seats 6– 10). Your program should then print a boarding pass indicating the person's seat number and whether it’s in the first class or economy section of the plane. Initialize all the elements of the array to 0 to indicate that all seats are empty. As each seat is assigned, set the corresponding element of the array to 1 to indicate that the seat is no longer available. Your program should, of course,…

(Replace strings) Write the following function that replaces the occurrence of a substring old_substring with a new substring new_substring in the string s. The function returns true if string s is changed, and otherwise, it returns false. bool replace_strings (string& s, const string& old_string, const string& new_string) Write a test program that prompts the user to enter three strings, i.e., s, old string, and new_string, and display the replaced string.