Using the algorithm convertToPostfix given in photo below, create a class in jav

Question

Using the algorithm convertToPostfix given in photo below, create a class in javathat will convert each of thefollowing infix expressions to postfix expressions for the test case a.

a.) a * b / (c -d)

s. For si Algorithm convertToPostfix(infix) /Converts an infix expression to an equivalent postfic esxpression e simplicity, all operands in our expression are single-letter variables operatorStack - a new empty stack postfix -a new empty string while Cinfix has characters left to parse) nextCharacter next nonblank character of infix switch (nextCharacter) case variable Append nextCharacter to postfix break case 'A break case .+' : case .-' : case . * , : case .1' : while (loperatorStack.isEmptyO and precedence of nextCharacter precedence of operatorStack.peekO) Append operatorStack. peek() to postfix operatorStack.popO operatorStack.push (nextCharacter) break case operatorStack.push(nextCharacter) break case ')' / / Stack is not empty if infix expression is valid : topoperator operatorStack.popO while (topope rator !" ,(') Append topOperator to postfix topoperator operatorStack.pop break default: break// Ignore unexpected characters while (!operatorStack.isEmptyO) topOperator operatorStack.pop) Append topOperator to postfix return postfix

Explanation / Answer

import java.io.IOException; public class InToPost { private Stack theStack; private String input; private String output = ""; public InToPost(String in) { input = in; int stackSize = input.length(); theStack = new Stack(stackSize); } public String doTrans() { for (int j = 0; j

Related Questions

Navigate

• Browse (All)
• Browse U
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.